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(54) Navigation system 

(57) A navigation system comprising: a current 
position detection unit for detecting a current position of 
an appropriate vehicle; an information storage unit for 
storing map information for conducting route search and 
route guidance and other route information; an input 
unit for inputting a destination and inputting an instruc- 
tion for executing route search from a current position 
detected by the current position detection unit to the 
destination; an output unit for outputting information for 
route guidance; and a central processing unit for tempo- 
rarily memorizing a route detected by route search from 



the current position to the destination based on the map 
information and outputting a signal for conducting route 
guidance according to the memorized route to the out- 
put unit, the central processing unit judging whether or 
not the information storage unit is replaced and if when 
the information storage unit is replaced, a guidance 
route in which a guidance up to a destination has not 
been terminated is memorized, conducting route search 
from the current position to the destination. 
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Description 

The present invention relates to a navigation sys- 
tem which conducts route search and route guidance up 
to a predetermined destination. s 

Fig. 13 is a diagram for showing an example of the 
construction of program and data for navigation. 

Various vehicle navigation systems which conduct 
route guidance up to a destination from a departure 
position or a current position through passing points w 
with displays and voice have been proposed- The vehi- 
cle navigation system stores guidance data in its infor- 
mation storage unit to guide in map data and features of 
crossings and passing points with displays and voice as 
known in the art. searches a guidance route from the is 
current position or departure position to the destination 
through passing points according to map data depend- 
ing on a passing point or a destination (route search), 
and conducts route guidance. Thus, the vehicle naviga- 
tion system comprises an input/output device for input- 20 
ting and outputting information related to route 
guidance, a current position detection unit for detecting 
information relating to the current position of a vehicle, 
an information storage unit for storing navigation data 
necessary for calculation of a route and display/voice 25 
guidance data or the like necessary for route guidance, 
and a central processing unit for conducting route 
search processing, display guidance processing neces- 
sary for route guidance, and control of the overall sys- 
tem. 30 

Generally, the information storage unit, as shown in 
Fig. 13. comprises files of index, map data, search data, 
guidance data, map matching data, destination data 
and the like and is a king of database storing all data 
necessary for the navigation system. As an actual stor- 35 
age medium, the CD-ROM is often used for this pur- 
pose. The navigation program includes application 
section comprising map draw section (map draw pro- 
gram), route search section (route search program), 
route guidance section (route guidance program), cur- 40 
rent position calculation section (current position calcu- 
lation program), and destination setting operation 
control section (destination setting operation control 
program), and OS section. The map draw section, the 
route search section, the route guidance section, the 45 
current position calculation section, and the destination 
setting operation control section perform their specified 
processing by using map data, search data, guidance 
data, map matching data and destination data respec- 
tively. Because the current position calculation section so 
can calculate a current position using map data, by 
using map data commonly in the map draw section and 
the current position calculation section to omit map 
matching data, it is possible to reduce the amount of the 
overall data. 55 

The present position calculation section detects a 
current position by comparing direction information and 
distance information obtained from signals of the rela- 
tive direction sensor, the absolute direction sensor and 



the distance sensor with map data or map matching 
data. If a position input of the destination or the like or 
an instruction on route search occurs, the route search 
section searches an optimum route by using search 
data. If guidance is started, the route guidance section 
displays a map indicating a traveling direction relative to 
a current position, outputs a remaining distance up to a 
crossing, a feature point or a passing point, a traveling 
direction at a crossing, information of the feature point 
with guidance data according to a detected route, with 
displays and voice. 

Fig.14 is a diagram for showing an example of cor- 
respondence between the storage information and the 
central processing unit (ECU) of a CD-ROM utilized in a 
conventional vehicle navigation system. 

The conventional vehicle navigation system is 
largely classified to a type in which as for programs and 
data for route search and route guidance, for example 
as shown in Fig.14(b), only data is stored in a CD-ROM 
and applications and OS program are stored in a ROM 
of the central processing unit, and a type in which pro- 
gram and data are stored in a CD-ROM and a program 
memory area consisting of a RAM or a flush memory is 
prepared in the central processing unit to read a pro- 
gram each time when ft is required. 

The navigation map is classified to an nation-wide 
map which stores an all-over a country in a single stor- 
age medium, local version map storing each local area 
while the all-over the country is divided to several stor- 
age media, sightseeing map storing map in which addi- 
tional information such as tour guide is added to a 
particular area, and other plural types. To provide these 
different maps with compatibility so as to be processed 
in the same apparatus, unification of data format has 
been usually performed. If maps produced to meet an 
particular program are classified, they can be largely 
classified to the following three types. 

(1) The format for storing data is different in itself. 

(2) Although the format for storing data is the same, 
map information such as its position coordinate, 
name and shape is different. 

(3) The format for storing data, and data type and 
content such as position coordinate, name and 
shape are based on a uniform standard. 

However, because as mentioned above, as data, for 
example, there are nation-wide version, local version 
and genre based versions (for sightseeing, leisure, and 
the like), and further some local versions have different 
division types, and the same program is provided with a 
plurality of CD-ROMs, if the CD-ROM is replaced, a 
destination and search condition (express road priority 
or the like) must be set and an instruction on route 
search must be input, so that these procedures provide 
users with an inconvenience. Even in the case of the 
same local versions, if they are developed separately, 
even if its coordinates are the same, information about 
its road number, crossing nunrtoer and search condition 
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become different. Additionally, because a guidance 
route is usually memorized with road numbers or cross- 
ing numbers, if the CD-ROM is replaced after the guid- 
ance road is memorized by conducting route search, 
route search becomes disabled under such a condition. 

Further, as for the above classified three types of 
maps, in the case of (1), after a disk is replaced, it can- 
not be activated. In the case of (2), although the disk 
can be activated because its data format is the same, 
because the data content is different although the for- 
mat is the same, it is impossible to guide about a route 
before the disk is replaced. In the case of (3), although 
it seems that route guidance before the disk is replaced 
is possble because the data style and content are 
based on the same standard, because the data content 
is different although the same standard is applied, it is 
impossible to provide with the same compatibility as 
before the replacement completely, for example, there 
may be produced such a problem that a road which 
exists in a local version does not exit in a nation-wide 
version. Thus, to receive an appropriate route guide, 
each time when the disk is replaced, it is necessary to 
conduct setting of a destination, setting of a search con- 
dition and route calculation processing again from the 
beginning, so that much inconvenience is produced to 
users. 

In conventional navigation systems, by changing 
the CD-ROM to be set in the navigation system to vari- 
ous CD-ROMs depending on the field, purpose or genre 
thereof such as for sightseeing, golf, and the like, it is 
possible to achieve smoother and more comfortable 
moving of the vehicle. Thus, a plurality of the CD-ROMs 
are stored in a single case so that the CD-ROM from 
which information is read out corresponding to a com- 
mand of a user can be changed manually. 

However, in a conventional navigation system in 
which a CD-ROM from which information is read out is 
changed manually from a plurality of stored CD-ROMs, 
the CD-ROM is only changed and no attention is paid to 
the content of information of that CD-ROM. For exam- 
ple, suppose a navigation system in which five pieces of 
the CD-ROMs are stored. As for the changing operation 
with this navigation system, a CD-ROM in the first posi- 
tion of the changer is moved to an optical head and by 
the next command for change, the second CD-ROM is 
moved to the optical head. Like this, only mechanical 
changing operation is performed. 

That is, according to the conventional navigation 
system, the CD-ROM is not automatically changed tak- 
ing into account the information memorized in the CD- 
ROM. Thus, by a manual change command with switch 
input, a new CD-ROM is set on the optical head and 
information of this CD-ROM is read out and displayed 
on the display. Then, the user can judge whether or not 
the CD-ROM is a desirable one. Therefore, if the 
replaced CD-ROM is not a desirable one, the user has 
to instruct a CD-ROM change command to the naviga- 
tion system again. This is a very worrisome procedure. 

Like this, which CD-ROM will be selected by chang- 



ing the CD-ROM cannot be known with certainty and a 
desired CD-ROM is not selected rapidly. Because a 
sightseeing CD-ROM, a leisure CD-ROM, a golf CD- 
ROM or detailed road map information storage CD- 

5 ROM of the same area are set in the changer, even if 
road map information recorded in the CD-ROM is the 
same, if the use purpose thereof is different, the user 
may worry about which CD-ROM should be selected 
and has to confirm the content of all the CD_ROMs 

to thereby providing a very worrisome condition. 

In addition, the replacement of the CD-ROM is 
accompanied with two large tag lags, a mechanical 
operation time of moving the CD-ROM to the optical 
head and information display time of reading informa- 

75 tion from the CD-ROM and displaying it on the display. 
Thus, in the navigation system in which a plurality of 
CD-ROMs are stored, selecting an appropriate CD- 
ROM depending on the current position and destination 
type of the vehicle is very difficult work for the user. 

20 In a navigation system in which only a single CD- 
ROM can be set, the user has to replace the CD-ROM 
manually. Thus, if the vehicle moves in a geographical 
range across two pieces of local version, the user has to 
replace the CD-ROM during moving of the vehicle. Such 

25 replacement work of the CD-ROM is not easy during 
traveling of the vehicle. In addition, when the CD-ROM 
is replaced, on a basis of road information of the new 
CD-ROM replaced, navigation operation by route re- 
search and the like must be done. Thus, the navigation 

30 operation is stopped for a specific time just after the 
replacement, so that favorable traveling of the vehicle 
cannot be hoped. 

Accordingly, an object of the present invention is to 
solve the above described problem and particularly 

35 enable route guidance without reinstructing route 
search even if a CD-ROM is replaced. Thus, according 
to the present invention, there is provided a navigation 
system for conducting route search up to a predeter- 
mined destination and route guidance, the navigation 

40 system comprising: a current position detection unit for 
detecting a current position of a vehicle; an information 
storage unit for storing map information for conducting 
route search and route guidance and other route infor- 
mation; an input unit for inputting a destination and 

45 inputting an instruction for executing route search from 
a current position detected by the aforementioned cur- 
rent position detection unit to the aforementioned desti- 
nation; an output unit for outputting information for route 
guidance; and a central processing unit for temporarily 

so memorizing a route detected by route search from the 
aforementioned current position to the aforementioned 
destination based on the aforementioned map informa- 
tion and outputting a signal for conducting route guid- 
ance according to the memorized route to the output 

55 unit, the aforementioned central processing unit judging 
whether or not the aforementioned information storage 
unit is replaced and if when the aforementioned infor- 
mation storage unit is replaced, a guidance route in 
which a guidance up to a destination has not been ter- 
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minated is memorized, conducting route search from 
the current position to the destination. 

According to another aspect of the present inven- 
tion, there is provided a navigation system in which the 
aforementioned information storage unit stores pro- 5 
grams for conducting the aforementioned route search 
and route guidance and the aforementioned central 
processing unit includes an interna! storage means for 
storing the aforementioned programs and if the afore- 
mentioned programs are different when the aforemen- 10 
tioned information storage unit is replaced, stores the 
aforementioned programs in the aforementioned inter- 
nal storage means, the central processing unit memo- 
rizing a search condition and a guidance route and if a 
guidance route in which a guidance up to a destination 75 
has not been terminated is stored when the aforemen- 
tioned information storage unit is replaced, conducting 
route search from a current position to a destination 
based on the aforementioned search condition. 

According to the present invention, whether or not a 20 
CD-ROM has been replaced is judged, and if a guid- 
ance route in which a guidance up to its destination has 
not been completed is memorized, route search is con- 
ducted from a current position to the destination with the 
condition that the CD-ROM has been replaced, there- 25 
fore if instructions for route search and route guidance 
have been dispatched by inputting the position of the 
destination, it is not necessary to enter the positions of 
the destination and the like and an instruction for route 
search each time when the CD-ROM is replaced and it 30 
is possible to receive route guidance up to the destina- 
tion. Further, because whether or not the CD-ROM has 
been replaced is judged, in a case when a program 
stored in the CD-ROM is written into an internal RAM or 
flush memory for startup, it is possible to correspond to 35 
this case also by having a construction of writing the 
program therein. 

Further object of the present invention is to provide 
a navigation system in which a plurality of CD-ROMs 
are stored and which is capable of automatically select- 40 
ing a CD-ROM for use in navigation rapidty. Therefore, 
according to the present invention, there is provided a 
navigation system comprising a plurality of information 
storage means having different degrees of precision in 
map information, wherein information storage means 45 
currently used is changed to information storage means 
having detailed map information depending on informa- 
tion of the current position of a vehicle. According to 
another aspect of the present invention, there is pro- 
vided a vehicle navigation system comprising: so 

a current position detecting means for detecting the 
current position of a vehicle; a plurality of informa- 
tion storage media for storing map information; 
a management means for managing the informa- 55 
tion storage medium; a control means for selecting 
at least one of the information storage media corre- 
sponding to the current position of the vehicle by 
comparing information in the plurality of the infor- 



mation storage media managed by the manage- 
ment means with information of the current position 
of the vehicle; 

and a means for changing to one of the selected 
externa) information storage media. 

According to a further aspect of the present inven- 
tion, there is provided a vehicle navigation system com- 
prising: a current position detecting means for detecting 
the current position of a vehicle; a plurality of informa- 
tion storage media for storing map information; a man- 
agement means for managing the information storage 
medium; a control means for selecting one of the infor- 
mation storage media corresponding to the current 
position of the vehicle by comparing information in the 
plurality of the information storage media managed by 
the management means with information of the current 
position of the vehicle; a first external information stor- 
age means for memorizing route information corre- 
sponding to the current position of the vehicle on a basis 
of map information medium in the first information stor- 
age medium; a means for changing from an external 
information storage medium except the first information 
storage medium selected by said control means to a 
second information storage medium corresponding to 
the current position of the vehicle; a second map infor- 
mation storage means for memorizing route information 
corresponding to the current position of the vehicle on a 
basis of map information of said changed second infor- 
mation storage medium; a changeover means for 
changing map information by a changeover request of 
the map information; and an output means for changing 
from the first map information storage means to the sec- 
ond map information storage means when a changeo- 
ver request is dispatched from said changeover means 
and outputting route information of the second map 
information storage means. 

A map information storage means in which a 
detected current position coordinate of a vehicle is con- 
tained in the geographical coordinate range extracted 
from a plurality of the map information storage means is 
selected from the plurality of the map information stor- 
age means and then map information is read out and 
displayed. Further, map information storage means in 
which the field, purpose or genre of an input destination 
is contained in the field, purpose or genre extracted 
from the plurality of the map information storage means 
is selected from the plurality of map information storage 
means and map information is read out and displayed. 

As described above in detail, in the navigation sys- 
tem mounted on a vehicle according to the present 
invention, a CD-ROM which can be activated depending 
on the current position of a vehicle is selectable so that 
it is possible to provide guidance information properly in 
response to a request of a user. 

Further, by judging that during a traveling of a vehi- 
cle with use of a nation-wide version CD-ROM, the vehi- 
cle is approaching the map area of a local version CD- 
ROM, preliminarily reading information of the local ver- 
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sion CD-ROM and memorizing route information up to a 
destination in a storage means, for example, RAM or 
the like, when a user requests to change over to a 
detailed local version CD-ROM, it is possible to immedi- 
ately change over to a required map information thereby 
providing timely information and improving the opera- 
tion efficiency. 

Still further, it is possible to correspond to various 
applications by a user in terms of ski guide CD-ROM, 
sightseeing CD-ROM and the like as well as map disk 
and select a CD-ROM suitable for the current position 
and destination of the vehicle accurately. 

Fig.1 is a diagram for showing the entire circuit of a 
vehicle navigation system according to an embodiment 
of the present invention. 

Fig.2 is a diagram for showing an example of con- 
struction of major data files stored in the information 
storage unit. 

Fig. 3 is a diagram for showing an example of con- 
struction of major data files stored in the information 
storage unit. 

Fig.4 is a diagram for showing an example of con- 
struction of major data files stored in the information 
storage unit. 

Fig. 5 is a diagram for explaining a flow of the overall 
processing of the navigation system. 

Fig. 6 is a diagram for explaining the route search 
processing at the time of disk replacement. 

Fig. 7 is a diagram for explaining the construction of 
CD-ROM data. 

Fig. 8 is a diagram for explaining a relation between 
the construction of the CD-ROM and a loader program 
prepared in the central processing unit. 

Fig. 9 is a diagram for explaining a flow of the 
processing by the loader program. 

Fig. 10 is a diagram for explaining a relation 
between the construction of the CD-ROM and the 
loader program prepared in the central processing unit. 

Fig.1 1 is a diagram for explaining a mutual utiliza- 
tion relation between the CD-ROM and the central 
processing unit. 

Fig. 12 is a diagram for showing examples of con- 
structions of the combination of applications and OS to 
be stored in the CD-ROM. 

Fig. 13 is a diagram for showing an example of the 
construction of programs and data for navigation. 

Fig. 14 is a diagram for showing a correspondence 
between storage information in a CD-ROM applied in 
conventional vehicle navigation system and its central 
processing unit (ECU). 

Fig. 15 is a system construction diagram of a vehicle 
navigation system according to an embodiment of the 
present invention. 

Fig.1 6 is a program loading flow chart (1) of the 
vehicle navigation system according to an embodiment 
of the present invention. 

Fig. 17 is a route search information holding flow 
chart (1) at the time of changeover from a nation-wide 
version CD-ROM to a local version CD-ROM during a 



traveling of a vehicle, according to an embodiment of 
the present invention. 

Fig. 18 is a program loading flow chart (2) of the 
vehicle navigation system according to an embodiment 
5 of the present invention. 

Fig. 19 is route search information holding flow 
chart (2) at the time of automatic changeover between a 
nation-wide version CD-ROM and a local version CD- 
ROM during a traveling of a vehicle, according to an 
10 embodiment of the present invention. 

Fig.20 is a flow chart of changeover to a residential 
map according to an embodiment of the present inven- 
tion. 

Fig.21 is a residential map display flow chart 
15 according to an embodiment of the present invention. 

Fig. 22 is a diagram showing a display changeover 
screen (No.1) to a residential map according to an 
embodiment of the present invention. 

Fig.23 is a diagram showing a display changeover 
20 screen (No. 2) to a residential map according to an 
embodiment of the present invention. 

Fig. 24 is a diagram for showing the kinds of infor- 
mation recorded in the CD-ROM 37. 

Fig.25 is a diagram for showing an example of the 
25 representation of road map data with the lowest 
reduced scale. 

Fig.26 is a diagram for showing an example of rep- 
resentation of residential map data stored in the CD- 
ROM 37. 

30 Fig.27 is a diagram for showing a part of data group 
memorized in the first RAM 5. 

Fig. 28 is a diagram for showing data group to be 
written into the second RAM 6. 

Fig.29 is a diagram for showing a main flow chart of 
35 the entire processing of the navigation system. 

Fig.30 is a diagram for showing the first embodi- 
ment of CD-ROM processing subroutine. 

Fig.31 is a diagram for showing the second embod- 
iment of CD-ROM processing subroutine. 
40 Fig.32 is a diagram for showing the second embod- 
iment of CD-ROM processing subroutine. 

Fig.33 is a diagram for showing the third embodi- 
ment of CD-ROM processing subroutine. 

Fig.34 is a diagram for showing the fourth embodi- 
45 ment of CD-ROM processing subroutine. 

Hereinafter, embodiments of the present invention 
will be described with reference to the accompanying 
drawings. 

Fig.1 is a diagram for showing an embodiment of a 
so navigation system according to the present invention. 
As shown in Fig.1, the navigation system according to 
the present invention comprises an input/output unit 1 
for inputting and outputting information concerning 
route guidance, a current position detecting unit 2 for 
55 detecting information concerning the current position of 
a vehicle, an information storage unit 3 for storing navi- 
gation data necessary for calculation of a route, vis- 
ual/audio guidance data necessary for guidance of a 
route and programs (application and/or OS), and a cen- 
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tral processing unit 4 for controlling the entire system. 
First, the respective components will be described 

The input/output unit 1 has a function for instructing 
the central processing unit 4 to perform navigation 
processing at a driver's disposal such that the guidance 
information can be output audibly and/or through a dis- 
play screen when the driver requests and outputting a 
processed data through a printer. As a means for 
achieving that function, the input section includes a 
touch switch 11 or operation switches for entering a 
destination by telephone numbers or coordinates on a 
map and requesting for route guidance. Of course, such 
an input device as a remote controller may be used 
instead. Its output section includes a display 12 for auto- 
matically displaying route guidance on the screen in 
response with a driver's request, a printer 13 for printing 
data processed in the central processing unit 4 or data 
stored in the information storage unit 3, and speakers 
for outputting the route guidance audibly. 

Here, it is permissible to add a voice recognition 
device which enables voice input or a recording card 
reading device for reading data written in an IC card or 
a magnetic card. Or it is permissible to add a data com- 
munication device for performing data exchange with an 
information source such as an information center which 
stores data necessary for navigation and supplies such 
data through a communication line in response to a 
driver's request and an electronic booklet in which data 
inherent of the driver such as map data and destination 
data is stored. 

A display 12 is constituted of a color CRT or a color 
liquid crystal display and outputs ail screens necessary 
for navigation such as a route setting screen based on 
map data and guidance data processed by the central 
processing unit 4, an interval map screen and a cross- 
ing map screen in colors, and further displays buttons 
for setting route guidance in the screen and for switch- 
ing a guidance or screen just providing route guidance. 

This display 1 2 is mounted in an instrument panel in 
the vicinity of a driver's seat. The driver recognizes the 
current location of his vehicle by watching the interval 
map and obtains information about a route which he will 
follow. The display 12 is provided with touch switches 1 1 
corresponding to the indications of the function buttons. 
Touching the touch switch 1 1 executes the above-men- 
tioned operation based on a signal input correspond- 
ingly. Although the input signal generation means 
comprising this button and the touch switches consti- 
tutes the irput section, detailed description thereof is 
omitted here. 

The current position detecting unit 2 comprises a 
GPS receiver unit 21 utilizing global positioning system 
(GPS), a beacon receiver unit 22. a data send- 
ing/receiving unit 23 for receiving a GPS compensation 
signal using for example, cellular phone or FM multiple 
signal, an absolute direction sensor 24 constituted of for 
example, a geomagnetic sensor, a relative direction 
sensor 25 constituted of a wheel sensor, a steering sen- 
sor, a gyroscope or the like, and a distance sensor 26 



for detecting a traveling distance according to a number 
of the revolutions of a wheel. 

The information storage unit 3 stores a program 
and data for navigation. The program comprises a map 

5 draw section, route search section, route guidance sec- 
tion, a current position calculation section, a destination 
setting operation control section and the like, and is 
constituted of applications for signal output processing 
for navigation, operating system and the like. A program 

10 for processing for route search and the like, programs 
for performing display output control necessary for route 
guidance and audio output control necessary for audio 
guidance, data necessary therefor and display informa- 
tion data necessary for route guidance and map display 

15 are stored therein. Data comprises files of map data, 
search data, guidance data, map matching data, desti- 
nation data and the like and all data necessary for the 
navigation system is stored. 

The central processing unit 4 comprises a CPU 40 

20 for executing various arithmetic operations, a flush 
memory which is a second RAM 41 for reading a pro- 
gram from a CD-ROM in the information storage unit 3 
and storing it, a ROM 42 storing a program for storing a 
program in the flush memory 41, a RAM 43 for tempo- 

25 rarity storing route guidance information such as a loca- 
tion coordinate of a set destination, a road name code 
No. and the like and data under arithmetic operation, 
picture memory 44 storing picture data for use in screen 
indication in the display, a picture processor 45 for f etch- 

30 ing out a picture data from the picture memory 44 on a 
basis of a display output control signal from the CPU 40, 
processing the data and outputting it to the display, a 
voice processor 46 for synthesizing voice, phrase, a 
complete sentence, sound and the like read out from 

35 the information storage unit 3 on a basis of an audio out- 
put control signal from the CPU so as to convert them 
into analog signal and output to a speaker 16, a commu- 
nication interlace 47 for handling input and output data 
in communication, a sensor input interface 48 for fetch- 

40 ing in a sensor signal from the current position detecting 
unit 2, and a clock 49 for entering date and time into 
internal diagnostic information. Here, this system is con- 
structed so that route guidance is carried out in the form 
of screen display and voice output and that the pres- 

45 ence or absence of voice output can be selected by a 
driver. 

Figs.2-4 are diagrams for showing an example of 
composition of major data files stored in the information 
storage unit 3. Fig. 2 (A) shows a guidance road data 

so file obtained by route search and stored as data neces- 
sary for route guidance. The guidance road data file 
includes road numbers, lengths, road attribute data and 
shape data address and size, of each of the quantity of 
roads n, and guidance data address and size. 

55 The road number is specified on each road 
between junctions for each direction (outward way, 
inward way). The road attribute data is road guidance 
subsidiary information data, which indicates information 
about high level and underground roads as to whether a 
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road is high level, beside a high level road, an under- 
ground road, or beside an underground road, and infor- 
mation about the number of lanes. When the shape 
data is divided by a plurality of nodes of each road as 
shown in Rg.2(B), the respective node number m has 
coordinate data about its east longitude and north lati- 
tude. The guidance data comprises crossing (or junc- 
tion) names, caution point data, road name data, road 
name audio data address and size and destination data 
address and size, as shown in Fig.2(c). 

Of the guidance data, the caution point data is data 
providing information as to whether or not the caution 
point is a railroad crossing, tunnel entrance, tunnel exit, 
or road width decreasing point and data for providing a 
caution for a driver at a railroad crossing, a tunnel or the 
like except a junction, as shown in Fig.4(A). The road 
name data is, as shown in Fig.3(B), data providing infor- 
mation about road type such as express road, urban 
highway, toll road, general road (national road, prefec- 
ture road, others) and data showing a trunk line or sub- 
sidiary road of express road, urban highway and toll 
road, comprising road type data and road type internal 
number which is individual number data in each road 
type. The destination data, as shown in Fig.2(D), com- 
prises destination road number, destination name, and 
destination name audio data address and size, destina- 
tion direction data and traveling guidance data. 

Of the destination data, the destination direction 
data, as shown in Fig.2(E), is data indicating information 
about, invalid (no destination direction data is used), 
unnecessary (not guided), straight traveling, to the right, 
obliquely to the right, back to the right, to the left, 
obliquely to the left and back to the left. The traveling 
guidance data, as shown in Fig. 4(B), stores data as to 
which lane a vehicle should travel if there are a plurality 
of lanes and is data indicating information as to right 
lane, left lane, center lane or none. 

Fig.6 is a diagram for explaining the flow of the 
overall processing of the navigation system. Fig.6 is a 
diagram for explaining route search processing when a 
disk is replaced. Fig.7 is a diagram for explaining the 
construction of the CD-ROM. 

The overall processing of the above mentioned nav- 
igation system is executed according to the steps 
shown in Fig. 5. First, a current position (departure posi- 
tion) necessary for route search is obtained by the cur- 
rent position detecting unit (step S11). Next, a 
destination is set according to a destination input from 
the input device through the destination setting screen 
(step S12), and route search is executed and then a 
detected guidance route is memorized in a route stor- 
age means (step S13). If a guidance start instruction is 
input, route guidance control means starts route guid- 
ance, detects a current position of a vehicle on a basis 
of the current position detection unit and traces the cur- 
rent position (step S14). On a basis of a guidance route 
memorized in the route storage means, guidance infor- 
mation is output to an output device in the form of voice 
and/or display to perform route guidance (step S15). 



Then, by comparing the current position with a destina- 
tion, an arrival to the destination is judged (step S16), 
and if it is judged that the destination has been reached, 
the route guidance is terminated. According to the 
s present invention, to cope with a replacement of a CD- 
ROM (information storage unit), route search process- 
ing at the time of disk replacement as shown in Fig.6 is 
executed by periodic interruption. 

In the route search processing at the time of disk 

10 replacement, first, disk management information is read 
from a CD-ROM (step S21) and whether or not a CD- 
ROM has been replaced by disk management informa- 
tion read this time and previously memorized disk man- 
agement information (step S22). If it is judged that the 

15 CD-ROM has been replaced, the read disk manage- 
ment information is memorized and updated (step S23). 
Then, whether or not a guidance route is memorized is 
investigated (step S24) and rf a guidance route is mem- 
orized, that guidance route is deleted (step S25). 

20 Whether or not a destination has been already guided is 
investigated (step S26) and if the destination has not 
been guided, route search from the current position is 
executed (step S27). In each of the judgment process- 
ing, if it is judged that the CD-ROM has been not 

25 replaced, if it is judged that any guidance route has not 
been memorized, or if it is judged that the destination 
has been guided, this interruption processing is termi- 
nated. 

Although a memory medium for storing data may 

30 be any type such as disk type or cassette type, gener- 
ally disk type such as CR-ROM and DVD is favorable 
and currently used. As a unit for reading data from such 
a disk type memory medium, a single type reading unit 
in which a single disk is stored and data is read and a 

35 changer type reading unit in which a plurality of disks 
are stored, disks are replaced in response to a request 
and data is read, are available. 

Particularly, in the changer type reading unit, by 
storing a plurality of kind data in the unit, such as nation- 

40 wide version, local version and sightseeing version, 
users can replace the disk easily depending on the pur- 
pose. For example, in long-distance traveling, a plurality 
of disks are sometimes needed to reach a destination 
from a current position. In this case, it is preferable to 

45 first receive route guidance by calculating a route by a 
nation-wide version disk and then replace it with a local 
version disk or a sightseeing version disk having more 
information when a vehicle approaches a destination. 
Then, whether or not a disk has been replaced is 

so judged, and if it is judged that the disk has been 
replaced, the processings of steps S21 , S22, S23 are 
executed. Meanwhile, generally when a disk is 
replaced, all information in the RAM is deleted, how- 
ever, according to the present invention, the RAM in the 

55 unit is constructed such that the related route guidance 
information cannot be deleted. This construction ena- 
bles the previous route information to be used even if 
disk replacement is conducted. 

The central processing unit reads disk information 
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from the disk when it recognizes that the disk has been 
replaced, and compares and judges its format, sen- 
tence meaning, version and the like with those of a pre- 
vious disk. If the format is recognized to be different, it 
judges that format type and judges whether or not this 
unit can correspond to a program of that type. If it is 
judged that it can correspond, navigation with a corre- 
sponding program can be started. If it is not possible to 
correspond, the unit notifies a user of it that it is not pos- 
sible to correspond. After the program is started, on a 
route before the disk replacement, a route up to a desti- 
nation is arithmetically operated according to the posi- 
tion coordinates and route search condition of the 
destination and passed positions. Search of detection 
can be carried out manually or automatically. Because 
the disk can be replaced with route information stored, it 
is possible to omit setting procedure for calculation of 
destination, route and the like when the disk is replaced, 
so that complicated procedures at the time of disk 
replacement can be reduced. Additionally, by providing 
a means for judging the situation of route guidance 
before the disk replacement, if it is judged that the vehi- 
cle has already reached a destination, a passed posi- 
tion or the like, only the interval which has not been 
guided can be searched and guided, so that unneces- 
sary route search processing can be eliminated and 
search time can be reduced. 

Meanwhile, upon execution of a program, it is per- 
missible to store a plurality of programs in the unit or 
obtain a plurality of programs from a CD-ROM. The con- 
struction of storing a plurality of programs in the unit 
eliminates the necessity of storing those programs in an 
external memory means (e.g., a disk) and thereby 
increases the capacity of storing various data neces- 
sary for route guidance. With this construction, if the 
disk is replaced, the previously activated program is 
compared and judged first. If it is different from the for- 
mat of that appropriate disk, whether or not that disk 
can be activated is judged as to other programs stored 
in the unit step by step. As a result, if a program which 
can start that disk is found, it is posstoJe to start the disk 
with that program. If a program is wanted from outside, 
by using a rewritable ROM, for example. EPROM, EEP- 
ROM, flush memory or the like as a memory for storing 
programs of the unit, the content of that replaced disk is 
compared and judged with the previously activated pro- 
gram. If it is judged that it has been replaced with a disk 
having a different format, by rewriting the program, it is 
possible to start that disk. 

The above described processing refers to a type in 
which only data is stored in a CD-ROM and application 
and OS programs are stored in a ROM of the central 
processing unit as shown in Fig. 13(b) and a type in 
which a program and data are stored in a CD-ROM and 
programs are written in a program memory area of a 
RAM or a flush memory of the central processing unit as 
shown in Fig.13(a) while the same version program is 
used. However, in a latter type whose version has been 
updated, after the processing of step S23, it is needless 



to say that the processing of program reading and writ- 
ing into program memory are necessary. Although the 
guidance route is usually memorized with a road 
number, a crossing number or the like as described pre- 

s viously, position information about a destination, a 
roundabout point and the like is memorized in coordi- 
nate values, therefore the information memorized in 
coordinate value can be left as it is and used without 
being deleted in step S25. The same is applied to infor- 

w (nation which can be used as it is, like search condition 
such as express road priority, toll road priority, and the 
like. 

The CD-ROM data comprises, as shown in Fig.7 for 
example, disk management information, loader pro- 

15 grams, and program data for navigation. The disk man- 
agement information includes CD-ROM type (for 
navigation, music, video, and the like), classification No. 
of local version, nation-wide version, sightseeing ver- 
sion, leisure version, genre, and the like, update No. and 

20 the like. In the case for navigation, if it is local version, by 
providing an appropriate area wfth coordinates, it is pos- 
sible to identify an area on a basis of the coordinates. 
As explained previously, the navigation program com- 
prises a map draw section, route search section, route 

25 guidance section, a current position calculation section, 
a destination setting operation control section and the 
like, and is constituted of application section processing 
navigation signal output and OS section. Data includes 
map data, search data, guidance data, map matching 

30 data, destination data and the like. 

Fig.8 is a diagram for explaining a relation between 
the construction of the CD-ROM and a loader program 
prepared in the central processing unit. Fig.9 is a dia- 
gram for explaining a flow of processing by the loader 

35 program. 

In the CD-ROM (information storage unit) shown in 
Fig.8, its address space is allocated such that index is 
memorized from address d, program A is memorized 
from address a, program B is memorized from address 

40 b and data (A) is memorized from address c. The index 
information comprises data address, data size, program 
number (n) and program address information of each 
type. The program address information of each type 
includes corresponding type (e.g., A, B, ...), version, 

45 program address, and program size. Namely, this index 
corresponds to disk management information explained 
in Fig.7 and the corresponding type corresponds to the 
classification number. The program A is a program of 
the corresponding type A which is read into the central 

so processing unit and activated therein. The program B is 
a program of the corresponding type B which is read 
into the central processing unit and activated therein. 
Both the programs utilize data (A) of the type A. Namely, 
for data (A), the program B which can be activated in the 

55 type B such that navigation program using data (A) pro- 
duced for the type A can be serviced for the type (B). 
Thus, if corresponding to this CD-ROM, in the type A, 
the loader program in the central processing unit (ECU) 
is equipped with the function to read the index and rec- 
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ognize the address and size of the program A, if the 
index is read as shown in Fig.8(a), next the program A 
is read and stored in the program memory (second 
RAM in Fig.1), so that route search and route guidance 
can be done with data (A) of the type A. Likewise, in the 
type B, if the loader program in the central processing 
unit is equipped with the function to read the index and 
recognize the address and size of the program B, if the 
index is read as shown in Fig.8(b), next the program B 
is read and stored in the program memory (first RAM 42 
in Fig.1), so that route search and route guidance can 
be performed with the data (A) of the type A by the acti- 
vation of the program B of the type B. Namely, the CD- 
ROM can be commonly used. Thus, by using a CD- 
ROM constituted of the program A, the program B and 
data (B) of the type B in the central processing unit of 
the type A, it is possible to perform route search and 
route guidance with data (B) of the type B by the activa- 
tion of the program A of the type A. 

As for the above described processing with the 
loader program, as shown in Fig.9, first, setting of a CD- 
ROM is waited for (step S41) and if the CD-ROM is set, 
the index is read from its specified address d (step S42). 
Then, a corresponding type is detected according to 
program address information of each type (step S43). 
Then, whether or not there is a corresponding type 
(eg., A) is judged (step S44) and because this CD- 
ROM cannot be used if there is no conesponding type, 
a corresponding appropriate message is output and dis- 
played (step S45). If there is a corresponding type, pro- 
gram version is compared with that in the program 
memory (step S46). Then, if the version is the same or 
of lower level, the program A in the program memory is 
started immediately (step S49). If the version is of 
higher level, the address, size and version of the pro- 
gram are stored in the program memory (step S47). The 
program A is read by a specified size from a specified 
address a and stored in the program memory (step 
S48). After that, the program A in the program memory 
is started (step S49). Like this, if the version is the same 
or of lower level, processing wasteful in this case of step 
S47 and step S48 can be omitted so that quick start of 
the program can be realized. 

Fig. 10 is a diagram for explaining a relation 
between the construction of a CD-ROM and the loader 
program prepared in the central processing unit Fig. 11 
is a diagram for explaining a mutual utilization relation 
between a CD-ROM and the central processing unit. 

Fig. 10 is an example of construction of a CD-ROM 
in which no index is memorized. Both the program A 
and the program B respectively have version and pro- 
gram size as management informatioa Corresponding 
to such a CD-ROM. program reading addresses are set 
in the loader program of the central processing unit For 
example, in the loader program of the central process- 
ing unit of the type A, the program A is read from the 
address as shown in Fig. 10(a). First management infor- 
mation ts read and stored in the program memory. Sub- 
sequently, according to the program size of the 



management information, a program is read and stored 
in the program memory. By activating the program A, 
navigation using data (A) of the type A is conducted. On 
the other hand, the loader program of the central 

5 processing unit of the type B is for reading the program 
B from the address b as shown in Fig. 10(b). First, man- 
agement information is read and stored in the program 
memory. Subsequently, according to the program size 
of the management information, the program is read in 

10 and stored in the program memory. By activating this 
program B, navigation using data (A) of the type A is 
conducted. Even in this construction, by comparing a 
version in the management information with that in the 
program memory, whether or not the program should be 

15 updated may be judged. 

Fig. 11 shows a mutual utilization relation between 
the CD-ROM and the central processing unit of the type 
A and the type B respectively. Fig. 1 1 (a) shows a case in 
which data (A) of the type A is memorized and a CD- 

20 ROM storing the program A for use in the central 
processing unit of the type A and the program B for use 
in the central processing unit of the type B is used. 
Fig.1 1(b) shows a case in which data (B) of the type B 
is memorized and a CD-ROM storing the program A for 

25 use in the central processing unit of the type A and the 
program B for use in the central processing unit of the 
type B is used. In the central processing unit, a loader 
program and a program memory which read a program 
of its own type from the CD-ROM are prepared. In the 

30 CD-ROM, the programs A, B of the types A, B respec- 
tively, comprising application section including a map 
draw section, route search section, route guidance sec- 
tion, a current position calculation section, and a desti- 
nation setting operation control section and OS section, 

35 and all data necessary for the navigation system, com- 
prising files of map data, search data, guidance data, 
map matching data, destination data and the like, com- 
monly used by each of the programs are stored. As a 
result, it is possible to use the CD-ROM of any type so 

40 that the general purpose utilization and flexibility of the 
navigation system can be increased. 

Meanwhile, the present invention is not restricted to 
the above described embodiments and can be modified 
in various forms. For example, although in the above 

45 embodiment route search processing at the time of disk 
replacement is periodically conducted by interruption, it 
is permissible to conduct route search processing at the 
time of disk replacement by using a disk mount- 
ing/removal signal as a trigger. Although the CD-ROM is 

so used as information storage unit it is permissible to use 
a memory card, an optical card or other memory 
medium if it is a small size information storage medium 
which can be mounted and removed. Although in the 
present embodiment, programs are prepared corre- 

55 sponding to each type by combining the application sec- 
tion and the OS section in a set, it is permissible to 
provide a plurality of programs in which a plurality of OS 
sections highly dependent on hardware are contained 
and the application section is formed for common use. 
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Further, as an example of construction of the appli- 
cation and OS to be stored in the CD-ROM, as for cor- 
respondence between different types, as shown in 
Fig. 12(a) it is permissible to not only divide the OS sec- 
tion as to correspond to the type A and the type B, but 
also divide the OS section so as to have a common sec- 
tion for the type A and the type B and a specialized sec- 
tion for the type A and type B separately. In this case, 
comparing to a case in which an individual OS is pro- 
vided, it is possible to reduce the memory capacity. As 
for correspondence between upper model types, to 
ensure a correspondence to model A and model B of a 
certain type as shown in Fig. 12(b), it is permissible not 
only to divide the application section and the OS section 
respectively to sections for the type A and the type B, 
but also to provide a construction wherein the applica- 
tion section is commonly used between the type A and 
the type B. Still further, it is permissible to construct the 
OS section so as to be divided to a common section 
between the types A and B and their own specialized 
section. That is, it is needless to say that this combina- 
tion may be changed appropriately as required. 

Next, embodiments of the present invention will be 
described with reference to the accompanying draw- 
ings. Preferable embodiments of a navigation system 
according to the present invention will be explained in 
detail with reference to Fig.15 to Fig.23. 

Fig. 15 is a diagram for showing a system construc- 
tion of a navigation system according to an embodiment 
of the present invention. 

As shown in Fig.15, this navigation system includes 
an arithmetic operation control section. This arithmetic 
operation control section 60 is connected to a display 
which functions as a touch panel, a display unit 70 
including operation switches provided around this dis- 
play and a switch control section 67 for controlling input 
from the touch panel of the display unit 70 and the 
switches. The arithmetic operation control section 60 
corresponds to the previously mentioned central 
processing unit 4 and the display unit 70 corresponds to 
the display 12. 

As for the switch, switches for specifying the menu 
screen of the navigation system, switches for adjust- 
ment of air conditioning, switches for operating audio 
equipment and other switches are provided. Pressing 
one of these switches indicates a corresponding menu 
screen on the display. The screen displayed on the 
touch panel has a hierarchical structure so that a menu 
screen exists on its highest level. 

On the menu screen of the navigation system, for 
example, specification keys for specifying destination 
setting, place name detection and the like are displayed. 
If a destination setting key is specified, a specification 
key for specifying a skiing ground, a golf course or the 
like is displayed as a lower level screen and by specify- 
ing each specification key, up to the lowest level screen 
is displayed gradually. 

The arithmetic operation control section 60 is con- 
nected to a disk control unit 71 for reading an external 



information recording medium 59 selected by a current 
position measuring section 62 and a recording medium 
selecting unit 72, and a disk control unit 71 . The current 
position measuring section 62 fetches data from GPS 

5 (global positioning system) receiver 51 , a direction sen- 
sor 52 and a distance sensor 53 to measure the current 
position of a vehicle. The current position measuring 
section 62 corresponds to the previously mentioned 
current position detecting unit 2. The GPS receiver 51, 

io the direction sensor 52, and the distance sensor 53 cor- 
respond to the aforementioned GPS receiver unit 21 , 
the absolute direction sensor 24, the relative direction 
sensor 25 and the distance sensor 26, respectively. A 
GPS receiver 51 is a unit for receiving signals from an 

ts artificial satellite and can obtain various information 
such as signal transmission time, position information of 
a receiver, receiver moving speed and receiver moving 
direction. 

Additionally, although not shown, it is provided with 

20 a beacon receiver which is an equipment for receiving a 
signal transmitted from a transmitter installed at a par- 
ticular point and can obtain particularly VICS informa- 
tion, namely information about vehicle traveling such as 
traffic jamming information, current position information 

25 and parking information. 

A direction sensor 52 has an absolute direction 
sensor and a relative direction sensor. The absolute 
direction sensor is a geomagnetic sensor for detecting 
which direction a vehicle is positioned by detecting N 

30 direction based on a magnet and may be a means for 
detecting the absolute direction. 

The relative direction sensor is a sensor for detect- 
ing whether or not the vehicle has turned at a crossing 
and may be an optical rotation sensor installed on the 

35 rotation section of a steering wheel, a revolution type 
resistance volume or an angle sensor installed on 
wheels. Or it is permissible to use a gyro sensor for 
detecting a change in angle from angular velocity. That 
is. any means capable of detecting a relative changed 

40 angle with respect to a standard angle (absolute direc- 
tion) may achieve this purpose. 

A distance sensor 53 may be a sensor which 
detects the revolution of the wheel and counts it or a 
sensor which detects the acceleration and integrates it 

45 twice. That is, it may be any means capable of measur- 
ing a traveling distance of a vehicle. Additionally, for 
guidance with voice from the navigation system, the 
vehicle is equipped with a speaker 55. 

An externa) information storage medium 59 com- 

50 prises map data, crossing data, node data, road data, 
photo data, registration point data, guidance point data, 
destination data, telephone number data, address data 
and the like necessary for guiding a route, and is a data 
base in which all data necessary for the navigation sys- 

55 tern is stored. The external information storage medium 
59 corresponds to the aforementioned information stor- 
age section 3. and map data, crossing data, node data, 
road data, photo data, registration point data, guidance 
point data, destination data, telephone number data, 
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address data and the like of the external information 
storage medium 59 correspond to data of the informa- 
tion storage section 3. 

Further, the external information storage medium 
59 has every kind, for example, nation-wide version CD- 
ROM37a storing nation wide map data, local version 
CD-ROM37b storing more detailed map data than the 
nation-wide version, including only a part thereof, sight- 
seeing CD-ROM storing sightseeing information and 
the like are mounted on a vehicle. 

The disk control unit 71 is connected to the record- 
ing medium selecting unit 72 and instructs the recording 
medium selecting unit 72 about the external information 
recording medium 59 which corresponds to the current 
position of a vehicle or an input from outside for an 
instructed external information recording medium 59 to 
be selected by the recording medium selecting unit 72. 
Then, map information peripheral of the current position 
and information for guiding a route are read from the 
selected external information recording medium 59. 

The arithmetic operation control section 60 com- 
prises a CPU (central processing unit), ROM (read only 
memory), RAM (random access memory) and the like 
and the CPU executes a program stored in the ROM by 
using the RAM as a working area to achieve the above 
mentioned respective compositions. 

Namely, the arithmetic operation control section 60 
comprises a map information storage section 69, a map 
draw section 63A, a map management section 63, a 
screen management section 65, an input management 
section 66, voice output management section 68 and an 
overall management section 61 for managing each of 
these components. Then, the arithmetic operation con- 
trol section 60 conducts route search from a current 
position to a destination by managing each of these 
components like conventional navigation systems and 
provides a route guidance up to the destination with 
voice and pictures by following a detected route. 

The map management section 63 manages the 
map information storage section 69 and the map draw 
section 63A and manages map so as to provide map 
information corresponding to the current position sent 
from the current position measuring section 62 and 
route information up to the destination. The map man- 
agement section 63 is connected to the disk control unit 
71. 

The map information storage section 69 is con- 
nected to the disk control unit 71 and includes a first 
map information storage section 69A and a second map 
information section 696. The respective storage sec- 
tions memorize map information corresponding to the 
current position and route information up to the destina- 
tion. Then, information stored in the first map informa- 
tion storage section 69A is managed by the map 
management section 63. 

Although the map information storage section 69 is 
constituted of, for example, a RAM, it may be consti- 
tuted of a plurality of RAMs. 

The map draw section 63A is constructed to draw 



various picture data such as maps, roads, buildings, 
guidance symbols and the like. 

The screen management section 65 is connected 
to the display unit 70 and manages the map draw sec- 
5 tion 63A so to output a drawn picture data to the display 
unit 70. 

The input management section 66 is connected to 
the switch input management section 67 so as to man- 
age input data. 
to The voice output management section 68 outputs a 
route guidance with voice during a traveling up to the 
destination detected by the overall management section 
61. 

Next, the operation of the embodiment constructed 

is as described above will be described. 

First, the overall management section 61 of the 
arithmetic operation control section 60 conducts route 
survey from a current position to a destination if the des- 
tination is input from the switch input management sec- 

20 tion 67. This route search utilizes information from the 
external information storage medium 59 like conven- 
tional navigation system. The detected route informa- 
tion and map information corresponding to the current 
position are stored in the first map information storage 

25 section 69A provided in the map information storage 
section 69. 

Then, if a driver starts traveling with a vehicle, 
based on information stored in the map information stor- 
age section 69, a map reduced by a specified scale 

30 around a current position measured by the current posi- 
tion measuring section 62 is displayed on the display 
unit 70 under the management of the screen manage- 
ment section 65. 

A map and a traveling route displayed in the display 

35 unit 70 is scrolled with a traveling of a vehicle such that 
they are displayed with a vehicle position located in the 
center of the screen. Further, the indication of the dis- 
play unit 70 is displayed with its heading upward and 
with a change in traveling direction of the vehicle, a map 

40 or the like displayed on the screen rotates such that the 
traveling direction of the vehicle is always displayed 
upward. 

Next, when route information and map information 
are output to the display unit 70 based on the first map 

45 information storage section 69A, information of an 
external information storage medium (second) different 
from information of the external information storage 
medium 6 (first) used in the first map information stor- 
age section 69A may be sometimes necessary. For 

so example, if the external information storage medium is 
changed for example, from a nation-wide version CD- 
ROM37a to a local version CD-ROM37b or from a sight- 
seeing version CD-ROM to a local version CD-ROM, or 
the like, route information and map information ahead of 

55 the current position of a vehicle based on the first 
medium are preliminarily memorized in the first map 
information storage section 69A. After they are memo- 
rized in the first map information storage section 69A, 
reading from the first medium is stopped and the sec- 



11 



21 



EP 0 782 119 A2 



22 



ond medium is selected by the recording medium 
selecting unit 72 and read by the disk control unit 71. 

Then, based on a current position measured by the 
current position measuring section 62 and destination 
information memorized by the first map information stor- s 
age section 69A, the detected route information and 
map information are memorized in the second map 
information storage section 69B. By a request for 
switching the display by an external input, the map infor- 
mation storage section 69 changes from the first map 10 
information storage section 69A to the second map 
information storage section 69B. As when information of 
the first map information storage section 69A is input to 
the display unit 70, depending on information of the sec- 
ond map information storage section 69B, a map is 
reduced with a specified scale around the current posi- 
tion of a vehicle is displayed on the display unit 70 under 
the management of the screen management section 65. 

Hereinafter, a program loading flow (1) which is a 
basic of this vehicle navigation system will be described 20 
with reference to Fig. 16. 

(1) First, which disks are contained in a CD changer 
is checked as to all disks contained in the CD 
changer (step S51). That is, whether or not the 25 
nation-wide version CD-ROM37a, the local version 
CD-ROM37b. other music CD. or game related CD 

or the like for activating the navigation system is 
checked. 

(2) Next, whether or not a navigation specialized 30 
disk is contained in the changer (step S52). 
Namely, whether or not the nation-wide version CD- 
ROM37a or the local version CD-ROM37b is 
loaded is checked. 

(3) If no specialized CD is loaded therein, an alarm 35 
message, for example, saying "Insert a specialized 
disk* is displayed on the cfisplay unit 70 (step S59). 

(4) If specialized disks are loaded, whether or not 
there is a map containing the current position coor- 
dinate of the vehicle is checked as to all specialized 40 
disks (step S53). 

(5) If there is no map containing the current position 
coordinate thereof, an alarm message, for example, 
saying "Set an appropriate local version disk" is dis- 
played on a display screen of the display unit 70 45 
(step S60). 

(6) Whether the map disk containing the current 
position coordinate of the vehicle is a local version 
CD-ROM or a nation-wide version CD-ROM is 
checked (step S54). so 

(7) If a local version CD-ROM37b is loaded but a 
nation-wide version CD-ROM37a is loaded in step 
S54, a navigation program of the nation-wide ver- 
sion CD-ROM is read in and memorized in the map 
information storage section 69 (e.g.. a flush mem- 55 
ory) disposed in the navigation system so as to acti- 
vate a program (step S61). Next, a message, for 
example, saying "Guiding by nation-wide version 
CD-ROM" is displayed (step S62). 



(8) If a local version CD-ROM37b is loaded in step 
S54, whether or not a nation-wide version CD-ROM 
as other CD-ROM is loaded is checked (step S55). 
If no nation-wide version CD-ROM37a exists, a 
navigation program of the local version CD-ROM is 
read and memorized in the map information stor- 
age section 69 disposed in the navigation system 
so as to activate the program (step S57). Then, a 
message, for example, saying "guiding by local ver- 
sion CD-ROM?" or the like is displayed (step S58). 

If the nation-wide version CD-ROM37a is 
loaded, by providing a local version CD-ROM use 
confirmation switch further, a user is urged to judge 
whether or not he will use the local version CD- 
ROM (step S56). If he judges that he will use it, the 
local version CD-ROM startup processing steps 
S57 and S58 are executed. If the user refuses to 
use the local version CD-ROM 37b, the nation-wide 
version CD-ROM37a startup processing S61 and 
S62 are executed. 

(9) Depending on the kind of a CD-ROM to be acti- 
vated, map display processing is carried out to dis- 
play an appropriate map on a display screen of the 
display unit 70 (step S63). 

Like this, whether or not a CD-ROM loaded in the 
CD changer is a navigation specialized disk is judged 
and at the same time, whether or not the navigation 
specialized disk contains map data including the current 
position coorcfinate is judged. Further, whether a nation- 
wide version CD-ROM or a local version CD-ROM37b 
exists is judged and if a local version CD-ROM 37b 
exists, the local version CD-ROM 37b is used with prior- 
ity. 

Next, program loading flow (2) of a case in which 
this vehicle navigation system is equipped with a plural- 
ity of CD-ROMs will be described with reference to 
Fig.17. 

(1) Which disks are loaded in the CD changer is 
checked as to all disks loaded in the CD changer 
(step S71). Namely, whether or not a nation-wide 
version CD-ROM37a, a local version CD-ROM37b, 
a sightseeing version CD-ROM, a music version 
CD-ROM, a game version CD-ROM or the like is 
loaded is checked. 

(2) Whether or not a navigation specialized disk is 
loaded in the changer is checked (step S72). 
Namely, whether or not a nation-wide version CD- 
ROM, a local version CD-ROM, or a sightseeing 
version CD-ROM is loaded is checked. 

If no specialized disk is loaded, an alarm mes- 
sage, for example, saying "Insert a specialized disk" 
is displayed on a display screen of the display unit 
70 (step S82). 

(3) If specialized disks are loaded, whether or not 
there is a map containing the current position coor- 
dinate of the vehicle is checked as to all the special- 
ized disks (step S73). 
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If there is no map including the current position 
coordinate thereof (e.g., the nation-wide version 
CD-ROM is not loaded), an alarm message, for 
example, saying "Set a map disk of a corresponding 
area" is displayed on a display screen of the display 
unit 70 (step S83). 

(4) Whether there are a plurality of specialized 
disks containing the current position coordinate 
thereof is checked (step S74). 

If only one specialized disk is loaded, the navi- 
gation program of that CD-ROM is read and memo- 
rized in the map information storage section 69 
disposed in the navigation system so as to activate 
that program (step S77). 

If there are two or more specialized disks, the 
types of these disks are displayed on a display 
screen of the display unit 70 (step S75) such that 
user can select a disk which he needs (step S76). 

(5) Of the types of the disks displayed on the dis- 
play screen of the display unit 70, one disk is 
selected, and if the selected CD-ROM is a local ver- 
sion CD-ROM37b, the navigation program of the 
local version CD-ROM37 b is read and memorized 
in the map information storage section 69 disposed 
in the navigation system so as to activate that pro- 
gram (step S78). Then, a message saying "using 
local version CD-ROM7" is displayed (step S79). 

If the selected disk is a nation-wide version CD- 
ROM37a, the navigation program of the nation- 
wide CD-ROM37a is read and memorized in the 
map information storage section 69 disposed in the 
navigation system so as to activate that program 
(step S80). Then, a message saying"using nation- 
wide CD-ROM" is displayed (step S81). If the 
selected disk is a sightseeing version CD-ROM, as 
in the case of the nation-wide version CD-ROM 37a 
and the local version CD-ROM 37b, the navigation 
program of the sightseeing version CD-ROM is 
read and memorized in the map information stor- 
age section 69 disposed in the navigation system 
so as to activate that program. Then, a message 
saying "guiding by sightseeing version disk" is dis- 
played. 

(6) Depending on the kind of a CD-ROM to be acti- 
vated, map display processing is performed to dis- 
play the map on a display screen of the display unit 
70 (step S84). 

Like this, whether or not the disk contained in the 
CD changer is a navigation specialized disk is judged 
and then, whether that navigation specialized disk has 
map data including the current position coordinate is 
judged. If there are two or more disks having the current 
position coordinate, their disk names are displayed on 
the display screen of the display unit 70 and user is 
urged to decide which disk to use. 

Next, route search information holding flow (1) at 
the time of automatic switching between the nation-wide 
CD-ROM and the local version CD-ROM during vehicle 



traveling will be described with reference to Fig.18. 

(1) Whether or not the nation-wide version CD- 
ROM37a is being activated is judged (step S101). 
s (2) If YES is answered in step S1 01 , whether or not 
the current position of the vehicle approaches a 
specified distance range of the local version CD- 
ROM37b is judged (step S102). 

(3) If YES is answered in step S102, the local ver- 
io sion CD-ROM7 is activated (step S1 03). 

(4) Next, based on destination information, route 
setting condition and passing point information set 
in the nation-wide version CD-ROM37a, route 
search is conducted using data of the local version 

is CD-ROM37b (step S104). 

(5) Then, a result of route search and map data 
around the current position are memorized in the 
second map information storage section 69B (step 
S105). 

20 (6) Next, whether or not there is a request for CD 
changeover is checked (step S106). 

(7) If YES is answered in step S106, changeover 
from the first map information storage section 69A 
to the second map information storage section 69B 

25 is output (step S107). 

(8) If NO is answered in step S106, changeover 
from the first map information storage section 69A 
to the second map information storage section 69B 
is not output and then return is input. 

30 

Next, route search information holding flow (2) at 
the time of automatic changeover from a nation-wide 
version CD-ROM and a local version CD-ROM during a 
traveling of a vehicle will be described with reference to 
35 Fig. 19. 

(1) Whether or not a nation-wide version CD- 
ROM37a is being activated is judged (step S201). 

(2) If YES is answered in step S201, whether or not 
40 the current position of a vehicle is within a specified 

distance range in the local version CD-ROM is 
judged (step S202). 

(3) If YES is answered in step S202, destination 
information and route information of the nation-wide 

45 CD-ROM37a is requested (step S203). Then, the 
destination information and the route information 
are memorized in the first map information storage 
section 69A. 

(4) Next, whether or not the nation-wide version 
so CD-ROM37a is being read is checked (step S204). 

(5) If YES is answered in step S204, reading of the 
local version CD-ROM37b is started (step S205). 

(6) Next, route search is started (step S206). 

(7) Map data around the current position and a 
55 result of the search are memorized in the second 

map information storage section 69B (step S207). 

(8) Next whether or not there is an external request 
for CD-ROM changeover is checked (step S208). 

(9) If YES is answered in step S208, changeover 
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from the first map information storage section 69A 
to the second map information storage section 69B 
is output (step S209). 

(10) If NO is answered in step S208. changeover 
from the first map information storage section 69A 
to the second map information storage section 69B 
is not output and return is input. During a traveling 
of a vehicle with a display based on the nation-wide 
version CD-ROM or the local version CD-ROM, a 
quite detailed map such as a residential map is 
sometimes requested. 

Fig. 20 shows a flow for changeover to a residential 
map disk having detailed map information when a 
detailed map is needed. 

(1) First, the current position coordinate of a vehicle 
is obtained (step S301). 

(2) Next, a residential map disk or a peripheral infor- 
mation CD-ROM is started (step S302). 

(3) Then, based on the obtained current position 
coordinate, map data of area around the current 
position in the residential map disk is read (step 
S303). 

(4) Then, that map data is memorized in the second 
map information storage section 69B (step S304). 
Such a processing is automatically conducted in an 
area whose residential map disk is available. 

Further, residential map display flow will be 
explained with reference to Fig.21 . 

(t) If in the processing shown in Fig.20, map data is 
memorized in the second map information storage 
section 69B (step $304), whether or not reading of 
the residential map information is completed is 
checked (step S401). 

(2) To notify outside that the residential map data 
can be displayed on the screen, if YES is answered 
in the above-mentioned step S401, a changeover 
switch to the residential map is displayed (step 
S402). For example, in this case, as shown in 
Fig. 22, a detail key 31 , a residential map key 32, an 
all route key 33, or an enlarge key 34 is displayed 
on the display screen of the display unit 70. Here, 
any key of the detail key 31 , the residential map key 
32, the all route key 33 and the enlarge key 34 can 
be selected. If the residential map key 32 is 
selected, map information and route information 
based on the residential map disk memorized in the 
second map information storage section 69B is out- 
put and displayed. 

If the detail key 31 is kept to be pressed, as shown 
in Fig.23. a screen including a scale bar is displayed. It 
is permissible to construct so as to display map informa- 
tion and route information based on the residential map 
disk rf the detail key 31 is kept to be pressed further. 

Further, it is permissible to provide a construction 



wherein the display screen shown in Fig.23 can be dis- 
played at the processing in which the changeover switch 
to the residential map is displayed (step S402). 

The present invention is not restricted to the above- 

5 described embodiment but can be modified in various 
forms on a basis of the spirit of the present invention 
and those modifications and improvements are not 
excluded out of the scope of the present invention. 
Further, a further embodiment of the present inven- 

10 tion will be described with reference to the drawings. 

According to the present embodiment thereof, there 
is provided a navigation system in which a route up to 
an input destination is searched and route guidance is 
carried out following the searched route, the navigation 

15 system comprising: a plurality of map information stor- 
age means (CD-ROM 37a-37e) in which at least one of 
map information (road map data or residential map 
data) for conducting route guidance following that route 
is stored; a range information extracting means (step 

20 SB5) for extracting the geographical coordinate range 
(coordinate range ZP) of the aforementioned map infor- 
mation from each of the plurality of the map information 
storage means; a current position detecting means (cur- 
rent position detecting unit 2, step SA2) for detecting the 

25 current position coordinate (current position data MP, 
guidance start point data SP) of a vehicle; a map infor- 
mation selecting means (steps SB6. SB7, SB8. SB39. 
SB41, SB44, SB61) for selecting a map information 
storage means in which the current position coordinate 

30 detected by the current position detecting means is con- 
tained in a geographical coordinate range extracted 
from the range information extracting means, from the 
plurality of the map information storage means; and a 
readydisplay means (display 12, step SB13) for reading 

35 the map information from the aforementioned map infor- 
mation storage means selected by the map information 
selecting means and displaying it. 

According to a still further embodiment of the 
present invention, there is provided a navigation system 

40 in which a route up to an input destination is searched 
and route guidance is conducted following this route, 
the navigation system comprising: a plurality of map 
information storage means (CD-ROM 37a-37e) in which 
at least one of map information (road map data or resi- 

45 dential map data) for guiding the aforementioned route 
is stored; a field information extracting means for 
extracting the field of the aforementioned map informa- 
tion from each of the plurality of the map information 
storage means; a destination field detecting means 

so (step SA4, step SB51 ) for detecting the aforementioned 
input field, purpose or genre of the destination; a map 
information selecting means (step SB54) for selecting a 
map information storage means in which the field, pur- 
pose or genre of the destination detected by this desti- 

55 nation field detecting means corresponds to the field, 
purpose or genre extracted by the aforementioned field 
information extracting means, from the plurality of the 
map information storage means; and a reading/display 
means (step SB13, display 12) for reading and display- 
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ing the aforementioned map information from the afore- 
mentioned map information storage means selected by 
this map information selecting means. 

Fig. 24 shows the kinds of information to be 
recorded into the CD-ROMs 37a-37e. In each of the s 
CR-ROMs 37a-37e, a- map data file 40a. a crossing 
data file 40b, a node data file 40c, a road data file 40d. 
a photo data file 40e, a destination data file 40f, a guid- 
ance point data f Be 40g, a detailed destination data file 
40h, a destination reading data file 40I, a navigation 10 
program 40j t other data file 40k and coordinate range 
40m are formed. The map data file 40a is classified to 
two kinds of map data, road map data and residential 
map data. 

Fig.25 shows a map enlarged with maximum scale, 15 
displayed on the display 1 2 on a basis of road map data. 
This road map data is a map data covering nation-wide 
roads and a map data covering only the roads in a block 
which is obtained by dividing the whole country into sev- 
eral blocks. The range of this road map data differs 20 
depending on the respective CD-ROMs 37. Namely, a 
certain CD-ROM 37 is a nation-wide version in which 
data on major roads of the country is recorded and 
another CD-ROM 37 is a local version in which data on 
roads existing in a single area (e.g.. Kanto area. Chubu 25 
area, and the like). 

Fig.26 shows a residential map data recorded in the 
CD-ROM37, displayed on the display 12. The residen- 
tial map data is data for indicating a residential map of a 
particular section such as a major city, a local city, a 30 
town, village and the like, existing in the above men- 
tioned road map data. That is, the road map data is a 
relatively simplified map data drawn around roads nec- 
essary for navigation operation and the residential map 
data is a locally limited map data in which houses, build- 35 
ings, roads, rivers and the like are described with accu- 
rate reduction scale. In this residential map, it is 
possible to recognize a shape of a building, facility, 
bridge or the like with coordinates and appearances 
such as the shape and the like of a part or all of the 40 
buildings, lands and the like contained in a map dis- 
played on the screen are displayed. For example, the 
shapes of all buildings in a certain section surrounded 
by roads, a river, pond and the like are displayed. 

Meanwhile, the road map data recorded in each of 45 
the CD-ROMs may include a plurality of maps of the 
same area having different reduced scales or include a 
single road map data of the minimum reduced scale. 
Likewise, the residential map data may include a single 
reduced scale data of the same area or may include a 50 
plurality of map data having different reduced scales. In 
a display screen of a road map based on road map data 
as shown in Fig.25, roads are identified with lines hav- 
ing a different size and color. For major buildings, facili- 
ties and the like, a symbol mark is indicated in the 55 
center coordinate of a place where it exists. Although 
graphic representation of other information is omitted, 
geographical information such as building and facility 
names, major road names, geographical names of cit- 



ies, towns and villages, and traffic restriction marks 
such as one-way pass are displayed. 

On the other hand, the residential map is a map fur- 
ther enlarged as compared to the road map of the mini- 
mum reduced scale as shown in Fig.25 or a map of the 
same reduced scale. In this residential map, the ratio of 
respective road widths is the same as the ratio of actual 
roads and further sidewalks and footbridges are also 
displayed. Additionally, the shapes of rivers, buikfings. 
facilities and the like are represented with the same ratio 
as that of the actual dimensions. 

The crossing data file recorded in the CD-ROM 37 
is data concerning the name, location and the like of a 
crossing. Likewise, the node data file is coordinate data 
or the like of nodes specified on each road. The road 
data file is data concerning roads including the name 
and kind of a road, number of its lanes, connection 
between roads and the like. The photo data file is pic- 
ture data of photographs showing places required to be 
visually displayed such as various facilities, sightseeing 
spots, major crossings and the like. 

The destination data file is data concerning a desti- 
nation such as the location, name and the like of a place 
and facility which may be an objective point such as 
major sightseeing spots, buildings, and corporations 
and factories registered in yellow pages. The guidance 
point data file is guidance data for a place requiring a 
guidance about the content of a guidance mark plate 
installed on a road and instructions about a junction. 
The detailed destination data file is data further detailed 
of a destination memorized in the above-mentioned 
destination data file. The destination reading data file is 
list data for retrieving a destination memorized in the 
above destination data file by its reading. 

The house shape data file is house shape data and 
identification data concerning the house shape for indi- 
cating the house shape corresponding to the above 
mentioned residential map data. The house shape men- 
tioned here refers to a plan view of a place sectioned in 
plan view such as an actual building, a facility, a road, a 
river and the like, about its section, building, land and 
the like, or three-dimensional appearance of a place 
represented horizontally with a perspective view or the 
like. Although the house shape is used for convenience, 
the house shape includes places other than the house 
such as the facility land, the road, the pond, and the like. 
The house shape data includes coordinate data of each 
corner of the external shape of the above mentioned 
building, external information about the horizontal 
shape, three-dimensional shape and the like of a build- 
ing and internal information indicating detailed informa- 
tion belonging to the building. For example, it includes 
residential address, name, owner's name, telephone 
number, work type, neighboring road data and the like. 
This house shape data, the content and display method 
of the above mentioned residential map data are 
described in detail in the specifications and drawings of 
Japanese Patent No.Sho7-254274, 
No. Sho7 -258006 and 
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a patent "Navigation System" filed by the same appli- 
cant in October 31,1 995. 

The navigation program stored in each of the CD- 
ROMs 37 is used for conducting route search from the 
current position to a destination based on road map 5 
data memorized in an appropriate CD-ROM 37. Further, 
if the appropriate CD-ROM 37 is a CD-ROM to be used 
for sightseeing and other particular purposes, the navi- 
gation program includes a program corresponding to 
that particular purpose also. For example, the sightsee- w 
ing CD-ROM 37 contains a program for notifying a user 
of sightseeing information of each region. This naviga- 
tion program is read from the CD-ROM 37, written into 
the first RAM 43 and executed by the CPU 40. That is, 
the first RAM has a function as a shadow RAM. is 

Other data files to be stored in the CD-ROM 37 
include an address data file for retrieving the above- 
mentioned destination based on its address, a tele- 
phone number list file for retrieving the above-men- 
tioned destination from its telephone number, data file 20 
concerning a destination registered by a user such as a 
customer or a person having a business connection, 
and the like. Further, the coordinate range 80m is data 
recording the latitude and the longitude of a road 
located on the northernmost end, the southernmost 25 
end, the easternmost end and the westernmost end in 
the geographical coordinate of each road having the 
above-described road map data. That is, the coordinate 
range 80m indicates the geographical coordinate range 
of road map data to be recorded in each of the CD- 30 
ROM37. 

Fig.29 shows part of data group stored in the first 
RAM. A program stored in the aforementioned CD-ROM 
37 is copied in a program area PL Current position data 
MP is data for indicating the current position of a vehicle 35 
and detected by the current position detecting unit 20. 
Absolute direction data ZD is data for indicating the 
north-south direction and obtained on a basis of infor- 
mation from the absolute direction sensor 24. Relative 
directional angle data D9 is data of angle formed by the 40 
traveling direction of the vehicle with respect to the 
absolute direction data ZD, and obtained on a basis of 
information from the relative direction sensor 25. 

Traveling distance data ML is a traveling distance of 
the vehicle and obtained on a basis of data from the dis- 45 
tance sensor 26. Current position information PI is data 
concerning the current position and input through the 
beacon receiver unit 22, the data transmitting/receiving 
unit 27 or the data transmitting/receiving unit 27. 

Registered destination data TP is data registered so 
by a user, concerning the destination, such as the coor- 
dinate position, name and the I to of the destination. 
Likewise, final guidance point data ED is coordinate 
data on a map of a position in which the navigation 
operation is terminated. These data SP and ED are 55 
determined in a route processing of step SA5 in Rg.29 
described later. 

Guidance start point data SP is the coordinate of a 
node most adjacent to the current position of the vehi- 



cle. The reason why this guidance start point data SP is 
memorized is that, the current position of the vehicle 
depending on the current position data MP is located, 
for example, within a certain site such as a golf course 
and a parking lot and not always located on a guidance 
road. Likewise, guidance final point data ED is also the 
coordinate of a node most adjacent to the registered 
destination data TP. The reason why this guidance final 
point data ED is stored therein is that the registered 
destination data TP is not always located on a guidance 
road. 

Guidance route data MW to be memorized in the 
first RAM 43 is data for indicating an optimum route up 
to a destination and a recommended route and obtained 
by route processing in step SA5. Respective roads in a 
road map memorized in the CD : ROM 37 have inherent 
road numbers. This guidance route data MW is a string 
of the aforementioned roads from the guidance start 
point data SP to the final guidance point data ED, and 
obtained in route processing. 

Disk quantity data Ckm is data for indicating the 
quantity of the CD-ROMs stored in the changer 5. Index 
information IL(CKm) is data for indicating to which field, 
purpose or genre a CD-ROM 37 stored in the changer 5 
belongs. This field (field, purpose or genre) is the field, 
purpose or genre of information relating to a major des- 
tination for navigation, for example, covers public facility 
genre including a nation-wide version, a local version, 
governmental office, hospital, park, police station, and 
post office, traffic facility genre including railways sta- 
tion, crossing, airport, harbor, express road inter- 
change, parking area, and service area, cultural facility 
genre including shrine, temple, historically famous spot, 
remain, and castle, amusement facility genre including 
zoo, botanical garden, amusement park, aquarium, 
karaoke house, and game center, sport/leisure facility 
genre including fishing park, diving spot camping field, 
golf course, and skiing area, lodging facility genre 
including hot spring and hotel, dietary facility genre 
including cafe, hamburger shop and restaurant, auto- 
mobile facility genre including gas station, and automo- 
bile sale/repair shop, and shopping facility genre 
including bank, cash corner, drug store, department 
store, book shop, music shop and clothes shop. In addi- 
tion, this field, purpose and genre mentioned here 
includes the field, purpose and genre of a CD-ROM 37 
in which programs and data of simple game, Karaoke 
music, quiz, music and movie are memorized. 

Each of the CD-ROMs 37 contains information for 
identifying to which field, purpose or genre the CD-ROM 
37 is objective and this identification information is read 
out from the CD-ROM 37 and memorized as the index 
information IL (Ckm). Meanwhile, as for this index infor- 
mation IL (Ckm). Ckm pieces of such information exist 
corresponding to the respective CD-ROMs 37. That is. 
information concerning the field, purpose and genre of 
the CD-ROM located on the Ckm position in the 
changer 5 is index information IL (Ckm). 

Coordinate range ZP (Ckm) is a copy of coordinate 
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range 80m written and stored in the CD-ROM for navi- 
gation. This coordinate range ZP (Ckm) is the maximum 
value and the minimum value of the latitude and longi- 
tude of a road map recorded in each of the CD-ROMs. 
This clarifies a geographical range covered by the road 
map in each CD-ROM for navigation. Meanwhile, as for 
this coordinate range ZP, Ckm pieces thereof exist cor- 
responding to each CD-ROM 37 like the index informa- 
tion IL 

Fig. 28 shows information and data to be written 
into the second RAM 41. An accumulated use fre- 
quency LK(OP) is memorized in this second RAM 41. 
This accumulated use frequency LK(OP) indicates 
which CD-ROM was used how many times in the navi- 
gation system. In the meantime, the variable (OP) is a 
variable for identifying the accumulated use frequency 
LK in terms of field (field, purpose or genre) and indi- 
cates the kind of the field. For example, OP=1 indicates 
a field of golf course and OP=2 indicates a field of sight- 
seeing place. 

Fig. 24 shows a flow chart of the overall processing 
of the navigation system which is to be executed by the 
CPU 40. This processing is started by turning on power 
and forcibly terminated by turning off power. This turn- 
ing on/off of power refers to turning on/off of the power 
of the navigation system or turning on/off of the engine 
start key (ignition switch) of a vehicle. In this processing, 
first, initialize processing of the CPU 40, the RAM 42, 
the picture memory 44 and the like is performed (step 
SA1). Then, current position processing (obtaining the 
current position, etc.) (step SA2), CD-ROM 37 process- 
ing (content recognition, etc.) (step SA3), destination 
processing (destination setting, etc.) (step SA4), route 
processing (route search, etc.) (step SA5), guid- 
ance/display processing (step SA6) and other process- 
ings (step SA7) are carried out repeatedly 

In the aforementioned current position processing 
(step SA2), on a basis of signals received from a plural- 
ity of satellites, the coordinate position of each satellite, 
radio transmission time of the satellite and radio recep- 
tion time by the GPS receiver unit 21 are identified. 
Then, according to those pieces of information, a dis- 
tance to each satellite is calculated and further, accord- 
ing to the distance to each satellite, the coordinate 
position of the vehicle is calculated and then the current 
position thereof is obtained. This obtained coordinate 
position of the vehicle is stored in the first RAM 43 as 
the current position data MR This current position data 
MP may be corrected by information input from the bea- 
con receiver unit 22 or the data receiver unit 23. 

On a basis of the absolute direction data, the rela- 
tive direction data and the traveling distance data, arith- 
metic operation for specifying the current position of the 
vehicle is conducted. The current position thereof 
obtained by this arithmetic operation is compared with 
the map data in the external data and corrected such 
that the current position on the map screen is displayed 
correctly. By this correction processing, even when the 
GPS signal cannot be received because the vehicle is 



traveling in a tunnel or the like, it is possible to obtain the 
current position of the vehicle accurately. 

In the above mentioned CD-ROM processing (step 
SA3), the content of the CD-ROM 37 stored in the 

5 changer 5 is recognized and a CD-ROM for use for dis- 
play and processing in the navigation system is auto- 
matically selected. This CD-ROM 37 processing is 
executed when the power is turned on and after the 
power is turned on, as described later, executed only 

10 when a new CD-ROM 37 is stored in the changer 38. At 
other times, this processing is jumped over. 

In the aforementioned destination processing (step 
SA4), in a road map or a residential map displayed on 
the display 12, a coordinate position is specified by a 

is user or a destination is specified by the user by select- 
ing it from a destination list of each item displayed on 
the display 1 2. If the destination specification procedure 
by the user is performed, the central processing unit 1 
memorizes information data of the coordinate or the like 

20 of the destination in the first RAM43 as the registered 
destination data TP. This information data of the coordi- 
nate or the like of the destination includes the house 
shape data of the residential map, places where the 
vehicle stops on a way to the destination and the like. 

25 This destination processing is jumped over if setting of a 
new destination or a new place where the vehicle stops 
or changing thereof is not carried out. 

In the aforementioned route processing (step SA5). 
an optimum route from the guidance start point data SP 

30 to the final guidance point data ED through the afore- 
mentioned stop place is searched. In the meantime, the 
optimum route mentioned here is a route which allows 
reaching of the destination in the shortest time or with 
the shortest distance or if an express road is used, route 

35 which allows reaching of the destination in the shortest 
time or with the shortest distance by using the express 
road or a route which allows reaching of the destination 
or a stop place by passing as wide a road as possible. 
The aforementioned guidance start point data SP is a 

40 road objective of guidance, which is the same as the 
current position data MP or near the current position 
data MP. In the meantime, if the current position of the 
vehicle deviates from a guidance route, an optimum 
route from the current position in which the vehicle devi- 

45 ates to the final guidance point through the aforemen- 
tioned stop place is automatically searched again. 

In the aforementioned guidance/display processing 
(step SA6), a guidance route obtained by the aforemen- 
tioned route processing (step SA5) is displayed in a 

so map screen displayed on the display 12 with a bold line 
of red, blue or other conspicuous colors. Then, guid- 
ance information is announced audibly from the 
speaker 1 6 for the vehicle so as to travel along this guid- 
ance route and guidance information is displayed in the 

55 map screen of the display 12. For pictures for indicating 
the guidance route, road map data around the current 
position or residential map data around the current posi- 
tion is used. Changeover between the road map data 
and the residential map data is carried out by a distance 
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up to a guidance point (destination, stop place, crossing 
or the like), the velocity of the vehicle, whether the vehi- 
cle is outside or inside of a representabie area, or switch 
operation. Further, in the vicinity of a guidance point 
(destination, stop place, crossing or the like), an 
enlarged map in the vicinity of a guidance point is dis- 
played. Instead of the road map, it is permissible to dis- 
play a simplified guidance route in which only minimum 
information about the guidance route and destination or 
the direction of a stop place and current position or the 
like is displayed by omitting geographical information. 

Rg.30 shows a flow chart of the first embodiment of 
a program to be executed by the CPU 40 or the like of 
the navigation system of The present invention. In this 
processing, the local version CD-ROM 37 is automati- 
cally selected in preference to the nation-wide version. 
The processing of Rg.30 indicates the content of the 
"CD-ROM processing" subroutine (step SA3) in the 
main flow (overall processing) shown in Fig.29. In this 
subroutine, to execute the "route processing" subrou- 
tine (step SA5) in the main flow as much optimally as 
possible, a processing for selecting a suitable CD-ROM 
37 from the CD-ROMs stored in the changer 5 is carried 
out. 

First, whether or not the power is turned on by the 
CPU 40 or a new CD-ROM 37 is stored in the changer 
5 is judged (step SB1). The judgment of whether the 
power is turned on is based on the turned-on state of 
the aforementioned navigation system power or the 
vehicle start key. The judgment on whether the CD- 
ROM 37 is stored is based on whether or not the 
changer 5 door is opened or closed and a CD-ROM 37 
is loaded on a tray thereof. This is detected by a change 
of the contact switch provided on each tray with a pas- 
sage of time. Concretely, the CPU of the data transmit- 
ting/receiving section 39 monitors the state of the 
contact switch of each tray at every interval of a speci- 
fied time and if the state of any contact switch changes, 
the local CPU of the data transmitting/receiving section 
39 transmits information to the CPU 40 through the I/O 
data bus 28 and the communication interface 47 by 
such a method as interruption and then an insertion of 
the CD-ROM is detected. 

Next, under a command from the CPU 40, the 
quantity Ckm of the CD-ROMs stored in the changer 5 
is judged by the local CPU provided in the data transmit- 
ting/receiving section 39 (step SB2). That is, depending 
on on/off of the contact switch disposed on each tray of 
the changer 38, whether or not a CD-ROM is contained 
in the tray is judged. Finally, the quantity of the CD- 
ROMs stored in the entire changer 5 is identified. Then, 
the identified numeric data Ckm is stored in the second 
RAM 6 as the quantity Ckm of the CD-ROMs. 

Then, Ckm CD-ROMs 37 in the changer 5 are suc- 
cessively loaded on an optical head of the data trans- 
mitting/receiving section 39 by means of a loading 
device (not shown) disposed in the changer 5. Then, 
from the photo data file or the destination data file mem- 
orized in each of the CD-ROMs 37, information about 



the field (field, purpose or genre) or type is extracted 
and stored in the first RAM 5 as the index information IL 
(Ckm) (step SB3). 

As a major objective of the navigation by each CD- 

5 ROM 37, a golf course may be registered or a sightsee- 
ing spot such as shrine and temple may be registered, 
such that the destination thereof is diversified. Thus, as 
described above, the index information IL (Ckm) is 
extracted from storage data in each CD-ROM and thus, 

10 its major destination of each CD-ROM is identified. 

The CD-ROM used in this system includes non- 
navigation specialized disks such as for game, karaoke 
or the like. The index information IL (Ckm) is also read 
from such a non-navigation specialized CD-ROM. 

15 Meanwhile, the index information IL may be preliminar- 
ily stored in the CD-ROM 37. That is. in the CD-ROM 
37, the index information for judging the field (field, pur- 
pose or genre) is stored. Then, the index information of 
that CD-ROM 37 is copied as the index information IL 

20 (Ckm) within the first RAM 43. Consequently, the index 
information IL (Ckm) is copied rapidly. 

A variable (Ckm) attached to the ending of the index 
information IL (Ckm) indicates the index information IL 
is the index information IL read from the Ckm CD-ROM 

25 of the CD-ROMs stored in the changer 5. A variable 
(Ckm) for use in a description below has the same 
meaning. 

If reading of the index information IL (Ckm) from 
Ckm CD-ROMs 37a-37e is completed, whether or not 

30 any navigation CD-ROM is stored in the changer 5 
based on the aforementioned index information IL 
(Ckm)(step SB4). This is because if the CD-ROM 37 
stored in the changer 5 is not a CD-ROM for navigation, 
the navigation operation for route search or the like can- 

35 not be implemented. 

Therefore, if it is judged that no navigatioaCDrROM 
37 is stored in the changer 38 (NO in step SA4), the 
CPU 40 displays an alarm message saying "Set a spe- 
cialized disk" on the screen of the display 12 {step 

40 SB15). In the meantime, it is permissible to notify an 
aural alarm message from the speaker 1 6 together with 
this alarm message. Then, after a message saying "for- 
cible termination" is displayed on the screen of the dis- 
play 12, the entire power of the navigation system is 

45 automatically turned off (step SB17). This power off 
processing of step SB1 7 may be omitted. Instead of this 
forcible termination, it is permissible to repeat the 
processing of step SB 15 or return the processing to the 
main flow of Fig.29. 

so If YES is answered in judgment of step SB4, 
namely if a navigation CD-ROM 37 cfisk is stored in the 
changer 5, each coordinate range 80m memorized in 
that CD-ROM 37 is read from the navigation CD-ROM 
37 in the changer 5 and stored in the first RAM 43 as the 

55 coorcfinate range ZP (Ckm) of the CD-ROM 37 (step 
SB5). That is, the geographical range of road map infor- 
mation stored in the CD-ROM 37 is identified. 

Based on the coordinate range ZP (Ckm) read out 
and the current position data MP detected in the afore- 
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mentioned step SA2, whether or not a CD-ROM 37 disk 
of the road map data including the current position coor- 
dinate of the vehicle exists in the changer 5 is judged 
(step SB6). If a CD-ROM 37 containing the current posi- 
tion coordinate of the vehicle does not exist in the 
changer 5 (NO in step SB6), an alarm message saying 
"set a map disk of an appropriate area" is displayed on 
the screen of the display 5. That is, the user is informed 
that no CD-ROM 37 with road map data which can indi- 
cate the current position of the vehicle exists in the 
changer 5 (step SB16). In this case, it is permissible to 
dispatch the same alarm audibly from the speaker 16. 

On the other hand, if the CD-ROM 37 in which road 
map data including the current position coordinate 
exists within the changer 5, successively whether or not 
road map data of the CD-ROM 37 containing the current 
position coordinate is of a local version is judged (step 
SB7). This judgment is based on the value of the coor- 
dinate range ZP (Ckm). If any local version CD-ROM 37 
does not exist in the changer 5 (NO in step SB7), it can 
be judged that only the nation-wide version CD-ROM 37 
exists in the changer 5. 

Then, that nation-wide version CD-ROM 37 disk is 
selected and a program for navigation memorized in 
that nation-wide CD-ROM 37 is read by the data trans- 
mitting/receiving section 39 and copied to the program 
area PL of the first RAM 43 (step SB19). A message 
saying "guiding by nation-wide version" is displayed on 
the screen of the display 12 (step SB20). 

On the other hand, if any local version CD-ROM 37 
is stored in the changer 5, successively whether or not 
a nation-wide CD-ROM 37 is also stored in the changer 
5 is judged (step SB8). Then, if it is judged that the 
nation-wide version CD-ROM 37 is also stored in the 
changer 5, a message saying "guide by local version is 
acceptable?" and characters "YES" and "NO" are dis- 
played (step SB9) and urges the user to decide whether 
or not this matter is acceptable (step SB10). 

If a willing of "approval" is input by a user through 
the touch switch 1 1 or a silent approval by the user 
occurs while the touch switch is kept inoperative for a 
specified interval of time (YES in step SB10), a CD- 
ROM 37 in which a local version road map data is stored 
is selected from the trays of the changer 5. Then, the 
navigation program is copied from that CD-ROM 37 to 
the program area PL of the first RAM43 (step SB11). 
After that, a message saying "guiding by local version 
disk" is displayed on the screen of the display 12 (step 
SB12). 

However, if NO is answered in step SB 10 or a will- 
ing of disapproval is input by the user, a nation-wide ver- 
sion CD-ROM 37 in the changer 5 is selected. Then, the 
program is copied from that CD-ROM 37 to the program 
area of the first RAM 43 (step SB19) and a message 
saying "guiding by nation-wide version" is displayed on 
the screen of the display 12 (step SB20). 

If the program of the CD-ROM 37 is copied to the 
program area PL in step SB11 or step SB19. the road 
map or the residential map is displayed on the screen of 



the display 1 2 on a basis of the current position data MP 
of the first RAM 43 such that the current position of the 
vehicle is located in the center of the screen of the dis- 
play 12 (step SB13). Then, the "CD-ROM processing" 
5 subroutine shown in Fig.30 is terminated and the 
processing is returned to the main flow shown in Fig.29. 

As described above, according to this embodiment, 
whether or not the navigation CD-ROM 37 is stored in 
the changer capable of storing a plurality of the CD- 

ro ROMs 37 is automatically judged and if the navigation 
CD-ROM 37 is stored, the nation-wide version or the 
local version CD-ROM 37 is automatically selected. 
Thus, a procedure of selecting of the CD-ROM 37 man- 
ually and confirming of the content of the selected CD- 

75 ROM 37 can be eliminated, and it is possible to start 
more comfortable navigation operation. 

Fig.31 shows a flow chart of the second embodi- 
ment of a program to be executed by the CPU 40 or the 
like of the navigation system according to the present 

20 invention. In this processing, the CD-ROMs of respec- 
tive fields are automatically selected following a speci- 
fied priority order. Meanwhile, the processing shown in 
Fig.31 indicates the content of the "CD-ROM process- 
ing" subroutine (step SA3) in the main flow shown in 

25 Fig.29. The same reference numerals are attached to 
the same processing as in the first embodiment 

First, as described above, whether or not the power 
is turned on or whether or not a new CD-ROM 37 is 
stored in the changer 5 is judged (step SB1). The quan- 
go tity (Ckm) of the CD-ROMs stored in the changer 5 is 
judged by the local CPU disposed in the data transmit- 
ting/receiving section 39. Next, information concerning 
the field (field, purpose or genre) or the type of each 
CD-ROM is extracted and stored in the first RAM 43 as 

35 the index information IL (Ckm) (step SB3). Whether or 
not any navigation CD-ROM 37 is stored in the changer 
5 is judged on a basis of the aforementioned index infor- 
mation IL (Ckm) (step SB4). 

Next, the coordinate range 80m indicating the geo- 

40 graphical range of the road map data memorized in the 
CD-ROM 37 is read from each of the navigation CD- 
ROMs 37 in the changer 5 (step SB5). Whether or not a 
CD-ROM 37 in which road map data including the cur- 
rent position coordinate of the vehicle is stored exists in 

45 the changer 5 is judged (step SB6). If no CD-ROM 37 
containing the current position coordinate of the vehicle 
exists in the changer 5 (NO in step6), an alarm mes- 
sage saying "set a map disk of appropriate area" is dis- 
played on the screen of the display 12 (step SB16). 

so In step SB6, if it is judged that the CD-ROM 37 in 
which road map data including the current position coor- 
dinate is stored exists in the changer 5. subsequently, 
whether or not the quantity of the CD-ROMs stored in 
the changer 5 is two or more is judged (step SB30). 

55 Here if two or more CD-ROMs are stored therein, 
whether or not any local version CD-ROM 37 exists in 
the plurality of the stored CD-ROMs is judged (step 
SB7). Meanwhile, this judgment is conducted using the 
coordinate range ZP (Ckm). 
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In this step SB7, if it is judged that any local version 
CD-ROM is stored in the changer 5, a confirmation 
message saying "navigation with local version is accept- 
able?" and characters "YES" and "NO" are displayed on 
the screen of the display 12 (step SB9) and a user is 5 
urged to judge YES or NO (step SB10). 

If a willing of "approvar is input by a user through 
the touch switch 11 or a silent approval by the user 
occurs while the touch switch 1 1 is kept inoperative for 
a specified interval of time (YES in step SB10), a CD- 10 
ROM 37 in which a local version road map data is stored 
is selected from the trays of the changer 5. Then, the 
navigation program is copied from that CD-ROM 37 to 
the program area PL of the first RAM 43 (step SB1 1). 
After that, a message saying "guiding by local version 15 
disk" is displayed on the screen of the display 12 (step 
SB12). 

If the navigation program of the local version CR- 
ROM 37 is copied to the program area PL of the first 
RAM 43, the road map or the residential map is dis- 20 
played on the screen of the display 12 on a basis of the 
current position data MP of the first RAM 43 such that 
the current position of the vehicle is located in the center 
of the screen of the display 12 (step SB13 in Fig.10). 
Then, the "CD-ROM processing" subroutine is termi- 25 
nated and the processing is returned to the main flow 
shown in Fig.29. 

On the other hand, even if the quantity Ckm of the 
CD-ROMs in the changer 5 is 1 (NO in step SB6) or if, 
although a plurality of the CD-ROMs 37 are stored in the 30 
changer 5. no local version CD-ROM is stored in that 
plurality of the CD-ROMs 37 (NO in step SB7) or if NO 
is answered in step 10, namely a willing of "disapproval" 
is input by the user, whether or not the remaining CD- 
ROM 37 in the changer 5 is a nation-wide version CD- 35 
ROM is judged (step SB8). 

If a nation-wide version CD-ROM 37 exists in the 
changer 5 (YES in step SB8), to ask the user whether or 
not the navigation operation may be executed using this 
nation-wide version CD-ROM 37, a message saying 40 
"nation-wide version disk is acceptable?" is displayed 
on the screen of the display 12 (step SB31). 

In response to this indication, if the user inputs a 
willing of "approval" through the touch switch 11 or a 
silent approval by the user occurs while the touch switch 45 

11 is kept inoperative for a specified interval of time 
(YES in step SB32), this nation-wide version CD-ROM 
37 is selected in the changer 5. Then, the navigation 
program stored in this nation-wide version CD-ROM 37 

is read by the data transmitting/receiving section 39 and so 
copied to the program area PL of the first RAM 43 (step 
SB19). Then, a message saying "guiding with nation- 
wide version" is displayed on the screen of the display 

12 (step SB20). 

If the navigation program of the nation-wide version 55 
CR-ROM 37 is copied to the program area PL of the first 
RAM 43, the road map or the residential map is dis- 
played on the screen of the display 12 on a basis of the 
current position data MP of the first RAM 43 such that 



the current position of the vehicle is located in the center 
of the screen of the display 12 (step SB13 in Fig.10). 
Then, the "CD-ROM processing" subroutine is termi- 
nated and the processing is returned to the main flow 
shown in Fig.29. 

However, If NO is answered in step SB8 or step 
SB32, index information IL of each of the remaining CD- 
ROMs 37 in the changer 5, in which road map data 
including the current position coordinate is displayed on 
the display 12 (step SB33 in Fig.10). This is the case in 
which one or more CD-ROMs 37 are stored in the 
changer 5 and further the user does not want navigation 
processing by the local version CD-ROM 37 or the 
nation-wide version CD-ROM 37. 

This displayed index information IL is information of 
each field of the navigation CD-ROM 37 remaining in 
the changer 5. For example, if two pieces of the CD- 
ROMs 37 whose main purpose is "golf course" and 
"sightseeing" each remain, a message saying "golf CD- 
ROM 37 remains" or "sightseeing CD-ROM remains" or 
the like is displayed on the screen of the display 12 and 
output audibly. 

Here, the user operates the touch switch 1 1 and 
then a command for selecting a desired CD-ROM 37 is 
input (step SB34). Whether or not selection by the user 
occurs is judged depending on presence or absence of 
the operation of the touch switch 1 1 (step SB35). If the 
touch switch 1 1 is operated and a command for selec- 
tion is input (YES in step SB35), a CD-ROM 37 corre- 
sponding to a selected field is selected in the changer 5. 
After that, the navigation program is copied from that 
selected CD-ROM 37 to the program area PL of the first 
RAM 43 (step SB36) and a message saying "guiding by 
a selected application disk" is displayed on the screen 
of the display 1 2 (step SB37). 

If the navigation program is copied to the program 
area PL of the first RAM 43, on a basis of the current 
position data MP of the first RAM 43, road map or resi- 
dential map is displayed on the screen of the display 33 
such that the current position of the vehicle is in the 
center of the display 12 (SB13 in Fig.10). Then, this 
"CD-ROM processing" subroutine is terminated and 
then the processing is returned to the main flow in 
Fig.29. 

However, if NO is answered in step SB35 or selec- 
tion by the user is not executed, an arbitrary CD-ROM 
37 is selected from the remaining CD-ROMs 37 in the 
changer 5. Namely, whether or not a sightseeing CD- 
ROM 37 whose main purpose is sightseeing spot such 
as shrine, temple and the like exists in the remaining 
CD-ROMs stored in the changer 5 is judged (step 
SB39). If a sightseeing CD-ROM 37 exists, that sight- 
seeing CD-ROM 37 is forcibly selected (step SB40). 

However, if any sightseeing CD-TOM 37 does not 
remain (NO in step SB39). whether or not any golf CD- 
ROM 37 whose main purpose is goH course exists in the 
remaining CD-ROMs is judged (step SB41). If a golf 
CD-ROM 37 exists, that goH CD-ROM 37 is forcfcly 
selected (step SB42). 
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Further, if no golf CD-ROM 37 exists (NO in step 
SB41), whether or not a restaurant CD-ROM 37 whose 
main purpose is a dietary facility such as restaurant and 
the like exists in the remaining CD-ROMs (step SB43). 
If this restaurant CD-ROM 37 exists, that restaurant CD- 
ROM 37 is forcibly selected (step SB44). However, if the 
field of a CD-ROM 37 remaining in the changer 5 is not 
restaurant (NO in step SB43), that remaining CD-ROM 
37 is forcibly selected (step SB45). 

As described above, as to the CD-ROMs 37 
remaining in the changer 5, depending on the field 
(field, purpose, or genre), presence or absence of a cor- 
responding CD-ROM 37 is judged in order of restaurant 
field, golf field, and restaurant field, and if a CD-ROM of 
each field exists, that CD-ROM 37 is forcibly selected. 
However, if the aforementioned three kinds of the CD- 
ROMs do not exist in the changer 38 and a CD-ROM of 
other field remains therein, that remaining CD-ROM 37 
is forcibly selected. In the meantime, the preference 
order of the steps SB39-SB44 is not restricted to the 
above description, but the order of the first, second and 
third candidates is not restricted to sightseeing, golf and 
restaurant and further it is permissible to add other field 
CD-ROM 37. 

If an arbitrary CD-ROM 37 is selected in steps 
SB39-SB45, the navigation program is copied from that 
selected CD-ROM 37 to the program area PL of the first 
RAM 43 (step SB36). Then, a message saying "guiding 
with selected disk" is displayed on the screen of the dis- 
play 12 (step SB37). Further, on a basis of the current 
position data MP of the first RAM 43, road map or resi- 
dential map is displayed on the screen of the display 12 
such that the current position of the vehicle is in the 
center of the screen of the display 12 (step SB13). This 
"CD-ROM processing" subroutine is terminated and the 
processing is returned to the main flow in Fig.29. 

As described above, according to this embodiment, 
whether or not the navigation CD-ROM 37 is stored in 
the changer capable of storing a plurality of the CD- 
ROMs 37 is automatically judged and if the navigation 
CD-ROM 37 is stored, particular CD-ROMs 37 of 
respective fields are automatically selected according to 
the preference order. Thus, the necessity of selecting 
the CD-ROM 37 manually by the user and confirming 
the content of the selected CD-ROM is eliminated 
thereby enabling startup of more comfortable navigation 
operation. 

Fkj.33 shows a flow chart of the third embodiment 
of a program to be executed by the CPU 40 or the like of 
the navigation system according to the present inven- 
tion. In this processing, a CD-ROM 37 depending on the 
field (field, purpose or genre) of a set destination is 
automatically selected. The former half of the third 
embodiment is the same as Fig.31 of the aforemen- 
tioned second embodiment The processing based on 
the third embodiment, constructed by flow charts shown 
in Figs. 31 and 33 indicate the content of the "CD-ROM 
processing" subroutine (step SA3) in the main flow 
shown in Fig.29. In the meantime, because the part 



shown in Fig.31 of the third embodiment is the same as 
the aforementioned second embodiment, a description 
thereof is omitted. Additionally, in Fig.33, the same ref- 
erence numerals are attached to the same processing 
5 as in the first and second embodiments. 

If NO is answered in step SB8 or step SB32 in 
Fig.31 , an approximate content and type of the destina- 
tion is displayed on the screen of the display 12 (step 
SB50). For example, a message saying "Is your destina- 

10 tion a golf course?" or "Is your destination a sightseeing 
spot?" is displayed. That is, the user is urged to input 
the approximate content of a destination. If NO in the 
above step, this case means that no nation-wide version 
CD-ROM 37 exists in the CD-ROMs remaining in the 

75 changer 5 or even if a nation-wide version CD-ROM 37 
exists, the user does not permit use of the nation-wide 
version CD-ROM while he does not permit use of the 
local version CD-ROM 37 either 

Depending on the screen of the display 12, the user 

20 operates the touch switch 1 1 and whether or not the 
type of a destination is selected is judged from the out- 
line of the displayed destination (step SB52). H YES is 
answered in this step SB52 or selection by the user 
occurs, whether or not a CD-ROM fitting to the selected 

25 type of the destination exists in the changer 5 is judged 
(step SB53). 

If an appropriate CD-ROM 37 exists in the changer 
5 (YES in step SB53), the appropriate CD-ROM 37 is 
moved to a position in which the data transmit- 

30 ting/receiving section 39 can read it in the changer 5 
(step SB54). That is, selection of the CD-ROM 37 is 
executed. Then, the navigation program is copied from 
the selected CD-ROM 37 to the program area PL of the 
first RAM 43 (step SB36) and a message saying "guid- 

35 ing with a selected application disk" is displayed on the 
screen of the display 12 (step SB37). 

If the navigation program is copied in the program 
area PL of the first RAM 43, on a basis of the current 
position data MP of the first RAM 43, road map or resi- 

40 dential map is displayed on the screen of the display 12 
such that the current position of the vehicle is in the 
center of the display 12 (step SB13). Then, this "CD- 
ROM processing" subroutine is terminated and the 
processing is returned to the main flow in Fig.29. 

45 If NO is answered in step SB52 and step SB53 or if 
setting of an approximate destination by the user is not 
executed or if, even if setting of an approximate destina- 
tion is executed by the user, the CD-ROM 37 which falls 
in the approximate destination does not exist in the 

so changer 5, a single CD-ROM is forcibly selected from 
the CD-ROMs 37 remaining in the changer 5 (step 
SB55). 

Although this selected CD-ROM 37 is, of course, a 
navigation CD-ROM37. the kind is not especially identi- 
55 f ied. Thus, a CD-ROM 37 existing on the topmost tray of 
the remaining CD-ROMs 37 is sometimes selected. The 
CD-ROM 37 to be selected forcibly may be a local ver- 
sion or nation-wide version CD-ROM 37. 

After this forcible selection from the remaining CD- 
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ROMs is carried out, the navigation program is copied 
from that CD-ROM 37 to the program area PL of the first 
RAM 43 (step SB36) and further, a message saying 
"guiding with a selected disk" is displayed on the screen 
of ihe display 12 (step SB37). Then, on a basis of the 
current position data MP of the first RAM 5, road map or 
residential map is displayed on the screen of the display 
12 such that the current position of the vehicle is in the 
center of the display 12 (step SB13). After that, this 
"CD-ROM processing" subroutine is terminated and 
then the processing is returned to the main flow in 
Fig.29. 

Meanwhile, the setting and judgment of the field of 
a destination in step SB50-SB52 may be decided on a 
basis of the genre (field, purpose or genre) of the desti- 
nation selected and set in the aforementioned step SA4. 
The genre covers public facility genre including a 
nation-wide version, a local version, governmental 
office, hospital, park, police station, and post office, traf- 
fic facility genre including railways station, crossing, air- 
port, harbor, express road interchange, parking area, 
and service area, cultural facility genre including shrine, 
temple, historically famous spot, remain, and castle, 
amusement facility genre including zoo. botanical gar- 
den, amusement park, aquarium, karaoke house, and 
game center, sport/leisure facility genre including fish- 
ing park diving spot, camping field, golf course, and ski- 
ing area, lodging facility genre including hot spring and 
hotel, dietary facility genre including cafe, harrburger 
shop and restaurant, automobile facility genre including 
gas station, and automobile sale/repair shop, and shop- 
ping facility genre including bank, cash corner, drug 
store, department store, book shop, music shop and 
clothes shop. 

This genre is determined by selecting a destination 
from such a genre when the destination is determined in 
step SA4. This kind of the genre determination method 
is described in detail in the specifications and drawings 
of Japanese Patent No.Sho6-329132 and Japanese 
Patent No.Sho7-l880l4. Then, a CD-ROM 37 corre- 
sponding to a genre determined in this manner is 
selected in the aforementioned step SB54. Additionally, 
whether or not the field, purpose or genre of the desti- 
nation has been set in the aforementioned step SB50 is 
also judged. Further, this destination may be the afore- 
mentioned stop place or guidance final point data ED or 
the like. Still further, the current position judged in the 
aforementioned step SB6 may be guidance start point 
data SR 

As described above, according to the present 
invention, whether or not the navigation CD-ROM 37 is 
stored in the changer capable of storing a plurality of the 
CD-ROMs 37 is automatically judged and rf the naviga- 
tion CD-ROM 37 is stored, a CD-ROM 37 correspond- 
ing to the field of a set destination is automatically. Thus, 
the procedure of selecting the CD-ROM 37 manually by 
the user and confirming of the content of the selected 
CD-ROM 37 is eliminated so that it is possible to start 
more comfortable navigation operation. 



Fig.34 shows a flow chart according to the fourth 
embodiment of a program to be executed by the CPU 
40 or the like of the navigation system of the present 
invention. In this processing, depending on the use fre- 

s quency of each of the CD-ROMs 37, a CD-ROM 37 is 
automatically selected. In the meantime, the former half 
of this fourth embodiment is the same as Fig.31 of the 
above described second embodiment. The processing 
of the fourth embodiment constructed by the flow charts 

w shown in Figs. 31 and 34 indicate the content of the 
"CD-ROM processing" subroutine in the main flow 
shown in Fig.29. Because the part shown in Fig.31 of 
the fourth embodiment is the same as the aforemen- 
tioned second embodiment, a description thereof is 

15 omitted. Additionally, in this Fig.34, the same reference 
numerals are attached to the same processing as in the 
above-described first to third embodiments. 

If NO is answered in step SB8 or step SB32 in 
Fig.31, a CD-ROM 37 of an application variable (OP) 

20 having the maximum value accumulated use frequency 
LK (OP) is selected (step SB60). If NO is answered, it 
means that no nation-wide version CD-ROM 37 exists in 
the CD-ROMs 37 remaning in the changer 5 or even if 
a nation-wide version CD-ROM 37 exists, the user does 

25 not permit use of that nation-wide version CD-ROM 37 
and at the same time, does not permit use of a local ver- 
sion CD-ROM 37. In this case, a CD-ROM 37 corre- 
sponding to an application variable (OP) having the 
maximum value accumulated use frequency LK of accu- 
se mulated use frequencies LK (OP) memorized in the 
second RAM 6 is selected in the changer 5 (step SB60). 
Selection of the CD-ROM 37 corresponding to this 
application variable (OP) is carried out using index infor- 
mation IL (Ckm). 

35 That is, a CD-ROM 37 for a destination which was 
used most frequently is automatically selected. Further, 
whether or not the CD-ROM 37 corresponding to the 
destination which was used most frequently exists in the 
changer 5 is judged (step SB61). If the CD-ROM 37 

40 having the highest use frequency does not exist in the 
changer 5 (NO in step SB61), a CD-ROM 37 having the 
second highest use frequency is selected (step SB65). 
Then, whether or not the CD-ROM 37 having the sec- 
ond highest use frequency exists in the changer 5 is 

45 judged again (step SB61). Like this, the CD-ROM 37 
which exists in the changer 5 and has the highest use 
frequency is selected with preference. 

Then, the accumulated use frequency LK (OP) of 
the application variable OP corresponding to the type of 

so the destination of the selected CD-ROM 37 is incre- 
mented by 1 (step SB62). Whether this accumulated 
use frequency LK(OP) incremented by 1 has reached 
the maximum value which can be memorized in the sec- 
ond RAM 41 is judged (step SB63). If the maximum 

55 value is reached, the smallest value accumulated use 
frequency LK of the accumulated use frequency LK(OP) 
is siirtracted from each of the accumulated use fre- 
quencies LK (OP) (step SB64). Consequently, this pre- 
vents overflow of the accumulated use frequency LK 
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(OP). In this case, it is permissible to subtract an arbi- 
trary value such as "2", "3" "4" from each of the 

accumulated use frequencies KL (OP). 

After that, the navigation program is copied from 
the selected CD-ROM 37 to the program area PL oi the 5 
first RAM 43 (step SB36). Further, a message saying 
"guiding with a selected application disk" is displayed on 
the screen of the display 12 (step SB37). Then, on a 
basis of the current position data MP of the first RAM 
43, road map or residential map is displayed on the 10 
screen of the display 12 such that the current position of 
the vehicle is in the center of the display 1 2 (step SB1 3). 
This "CD-ROM processing" subroutine is terminated 
and the processing is returned to the main flow in 
Fig.29. is 

In the meantime, if ail the accumulated use fre- 
quencies LK (OP) are w 0", it is permissible to construct 
so as to forcibly select the CD-ROM 37 located on the 
topmost position of the navigation CD-ROMs 37 in the 
changer 5 in the aforementioned step SB60. except the 20 
local version or the nation-wide version CD-ROM 37. 

It is permissible to substitute the processing in step 
SB39-SB45 in the aforementioned second embodiment 
for the processing shown in Fig.34 in the fourth embod- 
iment. As a result after any local version or nation-wide 25 
version CD-ROM 37 is not selected in the second 
embodiment, if the user does not select a CD-ROM 37 
corresponding to the approximate content of the 
remaining CD-ROM displayed on the display 12, the 
accumulated use frequency LK (OP) used in the fourth 30 
embodiment is utilized and the CD-ROM 37 having the 
highest use frequency is automatically selected. 

Although either of the local version CD-ROM or the 
nation-wide version CD-ROM 37 is selected in the first 
embodiment, automatic selection of the CD-ROM 37 35 
using the accumulated use frequency LK (OP) in the 
fourth embodiment instead of this local version and 
nation-wide version may be conducted. As a result, the 
use frequencies of the local version CD-ROMs, the 
nation-wide version CD-ROMs, CD-ROMs of respective 40 
fields and all types CD-ROMs are taken into account, so 
that an appropriate CD-ROM 37 is automatically 
selected. 

As described above, according to the present 
invention, whether or not the navigation CD-ROM 37 is 45 
stored in the changer capable of storing a plurality of the 
CD-ROMs 37 is automatically judged and rf the naviga- 
tion CD-ROM 37 is stored, an appropriate CD-ROM 37 
is automatically selected from the plurality of the CD- 
ROMs 37 on a basis of the previous use frequencies of so 
the CD-ROMs. Thus, the procedure of selecting the CD- 
ROM 37 manually by the user and confirming of the 
content of the selected CD-ROM 37 is eliminated so 
that it is possible to start more comfortable navigation 
operation. 55 

The present invention is not restricted to this 
embodiment but may be modified in various forms in a 
range which departs from the spirit of The present 
invention. For example, the destination to be processed 



in step SB50 and SB51 may be the aforementioned stop 
place or the guidance final point data ED or the like. Fur- 
ther, the current position judged in the aforementioned 
step SB6 may be the guidance start point data SP. 

Further, according to the construction in each of the 
above described embodiments, the navigation program 
is read from the CD-ROM 37, written into the first RAM 
43 and executed by the CPU 40. Like conventionally, it 
is permissible that this data is memorized priliminarily in 
the first ROM 49 so that in any CD-ROM 37, the naviga- 
tion processing such as route search is executed with 
the same program. 

However, by providing a construction wherein an 
updated program is loaded to the first RAM 43 as men- 
tioned in each of the above described embodiments, 
even if the road map data construction method for the 
CD-ROM 37 is changed in future so that that updated 
data cannot be used effectively with the previous pro- 
gram, that updated data can be used effectively by 
rewriting the CD-ROM program. Thus, the navigation 
system functions as an extensive type. 

Further, if all the screen indication data such as 
symbols for various information transmission, displayed 
on the screen of the display 12 are memorized in the 
CD-ROM 37 and when a program is read in each of the 
embodiments, the screen indication data is copied to 
the RAM altogether, it is always possible to execute the 
updated screen display method. 

Additionally, the coordinate range ZP (Ckm) to be 
written into the first RAM 43 is copied from the coordi- 
nate range 80m preliminarily memorized in the CD- 
ROM 37 according to each of the above described 
embodiments. However, the coordinate range ZP (Ckm) 
may be extracted by arithmetic operation based on the 
road map data in the CD-ROM 37. 

Although the ROM is classified to the first ROM 49 
and the second ROM 42 for convenience for descrip- 
tion, it is permissible to use a single ROM. Further, the 
type of the first RAM 43 is not restricted and may be a 
dynamic RAM, a static RAM or a readable/writable RAM 
such as a memory card. In addition, in the current posi- 
tion detection unit 2, one or two of the GPS receiver unit 
21, the beacon receiver unit 22 and the data receiver 
unit 23 may be omitted. The printer 13 may be also omit- 
ted. 

Claims 

1. A navigation system for conducting route search 
and route guidance up to a destination, said naviga- 
tion system comprising: 

a current position detection means for detect- 
ing a current position of a vehicle: 
an information storage means for storing map 
information for conducting route search and 
route guidance and other route information; 
an input means for inputting a destination and 
inputting an instruction for executing route 
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search from a current position detected by said 
current position detection means to said desti- 
nation; 

an output means for outputting information for 
route guidance; and 5 
a central processing means for temporarily 
memorizing a route detected by route search 
from said current position to said destination 
based on said map information and outputting 
a signal for conducting route guidance accord- 10 
ing to the memorized route to the output unit, 
said central processing unit judging whether or 
not said information storage unit is replaced 
and rf when said information storage unit is 
replaced, a guidance route in which a guidance 15 
up to a destination has not been terminated is 
memorized, conducting route search from the 
current position to the destination. 

2. A navigation system according to claim 1 wherein 20 
said information storage means stores programs for 
conducting said route search and route guidance 
and said central processing means includes an 
internal storage means for storing said programs 
and if said programs are different when said infor- 25 
mation storage means is replaced, stores said pro- 
grams in said internal storage means. 

3. A navigation system according to claim 2 wherein 
said central processing means memorizes a search 30 
condition and a guidance route and if a guidance 
route in which a guidance up to a destination has 

not been terminated is stored when said informa- 
tion storage means is replaced, conducts route 
search from a current position to a destination 35 
based on said search condition. 

4. A vehicle navigation system comprising: 

6. 

a current position detecting means for detect- 40 
ing a current position of a vehicle; 
a plurality of external information storage 
media for storing map information; 
a management means for managing said exter- 
nal information storage media; 45 
a control means for selecting at least one of the 
external information storage media corre- 
sponding to the current position of the vehicle 
by comparing information in the plurality of the 
external information storage media managed so 7. 
by said management means with information of 
the current position of the vehicle; and 
a means for switching operation to one of the 
selected external information storage media. 

55 

5. A vehicle navigation system comprising: 

a current position detecting means for detect- 
ing a current position of a vehicle; 



a plurality of external information storage 
means for storing map information; 

a management means for managing said exter- 
nal information storage means; 
a control means for selecting one of the exter- 
nal information storage means corresponding 
to the current position of the vehicle by compar- 
ing information in the plurality of the external 
information storage means managed by the 
management means with information on the 
current position of the vehicle; 
a first externa! information storage means for 
memorizing route information corresponding to 
the current position of the vehicle on a basis of 
map information in said first external informa- 
tion storage means; 

a means for switching operation from an exter- 
nal information storage means except the first 
external information storage means selected 
by said control means to a second external 
information storage means corresponding to 
the current position of the vehicle; 
a second map information storage means for 
memorizing route information corresponding to 
the current position of the vehicle on a basis of 
map information in said second external infor- 
mation storage means; 

a changeover means for changing map infor- 
mation in response to a changeover request of 
said map information; and 
an output means for switching operation from 
the first map information storage means to the 
second map information storage means when 
a changeover request is dispatched from said 
changeover means and outputting route infor- 
mation in the second map information storage 
means. 

A vehicle navigation system according to claim 4 or 
5, further comprising a selection means for, when 
said control means selects a plurality of external 
information storage medium, making one of the 
external information storage media be selected 
from the plurality of the external information storage 
media by outside, wherein the external information 
storage medium is changed to the external informa- 
tion storage medium selected by said selection 
means. 

A navigation system in which a route up to an input 
destination is searched and route guidance is car- 
ried out following the searched route, said naviga- 
tion system comprising: 

a plurality of map information storage means in 
which at least one of map information for con- 
ducting route guidance following said route is 
stored; 

a range information extracting means for 
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extracting the geographical coordinate range of 
said map information from each of the plurality 
of the map information storage means; 

a current position detecting means for detect- 
ing the current position coordinate of a vehicle; s 
a map information selecting means for select- 
ing a map information storage means in which 
the current position coordinate detected by the 
current position detecting means is contained 
in a geographical coordinate range extracted w 
from the range information extracting means, 
from said plurality of the map information stor- 
age means; and 

a read/display means for reading said map 
information from said map information storage 15 
means selected by said map information 
selecting means and displaying said map infor- 
mation. 

8. A navigation system in which a route up to an input 20 
destination is searched and route guidance is con- 
ducted following the searched route, said naviga- 
tion system corrprising: 

a plurality of map information storage means in 25 
which at least one of map information for guid- 
ing the aforementioned route is stored; 
a field information extracting means for extract- 
ing the field of said map information from each 
of said plurality of the map information storage 30 
means; 

a destination field detecting means for detect- 
ing said input field, purpose or genre of the 
destination; 

a map information selecting means for select- 35 
ing a map information storage means in which 
the field, purpose or genre of the destination 
detected by said destination field detecting 
means corresponds to the field, purpose or 
genre extracted by said field information 40 
extracting means, from the plurality of the map 
information storage means; and 
a reading/display means for reading and dis- 
playing said map information from said map 
information storage means selected by said 45 
map information selecting means. 



mation storage means storing map information in 
which said geographical coordinate range is 
smaller is selected with preference. 

11. A system according to claim 7, 8, 9 or 10, wherein 
said plurality of the map information storage means 
each store the field, purpose or genre and said map 
information selecting means selects said map infor- 
mation storage means on the basis of the field, pur- 
pose or genre. 

12. A navigation system according to daim 7,8,9,10 or 

1 1 wherein said map information selecting means 
includes a use frequency accumulating means for 
accumulating the use frequency of each of said 
map information storage means and selects a map 
information storage means in which the use fre- 
quency accumulated by said use frequency accu- 
mulating means is the highest. 

13. A navigation system according to claim 7,8,9.10,1 1 
or 12 wherein said map information selecting 
means conducts said selection when the power of 
the navigation system is turned on or when said 
map information storage means is loaded or 
replaced. 

1 4. A navigation system according to claim 7,8,9, 1 0, 1 1 , 

12 or 13 wherein said map information storage 
means stores external information of the plan-view 
shape and three-dimensional shape or the like of all 
buildings in each section and internal information 
such as address, name, telephone number, work or 
the like relating to the building. 



9. A navigation system according to claim 7 or 8 
wherein said map information selecting means, if a 
plurality of the map information storage means are so 
selected, selects a single map information storage 
means on the basis of a specified selection stand- 
ard and said reading/display means reads map 
information from the selected map information stor- 
age means and displays said map information. 55 



10. A navigation system according to claim 9 wherein 
said selection standard of the map information 
selecting means is a standard in which a map infor- 
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